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) ^ i Abstract. For a continuous map T of a compact mctrizablc space X with 

^-H , finite topological entropy, the order of accumulation of entropy of T is a count- 

able ordinal that arises in the context of entropy structure and symbolic cx- 
^v^j ' tensions. We show that every countable ordinal is realized as the order of 

accumulation of some dynamical system. Our proof relies on functional analy- 
sis of metrizable Choquet simplices and a realization theorem of Downarowicz 
■ and Serafin. Further, if M is a metrizable Choquet simplex, we bound the 

Q ordinals that appear as the order of accumulation of entropy of a dynamical 
system whose simplex of invariant measures is affinely homcomorphic to M. 
, These bounds are given in terms of the Cantor-Bendixson rank of ex(A-f), the 

closure of the extreme points of M, and the relative Cantor-Bendixson rank of 



ex(M) with respect to ex(M). We also address the optimality of these bounds. 
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1. Introduction 

In this paper, a topological dynamical system is a pair (X,T), where X is a 
compact metrizable space and T is a continuous mapping of X to itself. For such 
a system (X, T), the topological entropy h top (T) provides a well-studied measure 
of the topological dynamical complexity of the system. We only consider systems 
with h top (T) < oo. Let M(X,T) be the space of Borel probability measures on X 
which are invariant under T. The entropy function h : M(X,T) — > [0, oo), where 
h(fj.) is the metric entropy of the measure /i, quantifies the amount of complexity 
in the system that lies on generic points for /z. In this sense, the entropy func- 
tion h describes both where and how much complexity lies in the system. The 
theory of entropy structures developed by Downarowicz [lOj produces a master en- 
tropy invariant in the form of a distinguished class of sequences of functions on 
M (X, T) whose limit is h. The entropy structure of a dynamical system completely 
determines almost all previously known entropy invariants such as the topological 
entropy, the entropy function on invariant measures, the tail entropy (or topological 
conditional entropy |19j). the symbolic extension entropy, and the symbolic exten- 
sion entropy function. Entropy structure also produces new entropy invariants, 
such as the order of accumulation of entropy. Furthermore, the theory of entropy 
structures and symbolic extensions provides a rigorous description of how entropy 
emerges on refining scales. Entropy structures and the closely related theory of 
symbolic extensions j3] have attracted interest in the dynamical systems literature 
[U HI [3 [TO] HH Q~2] , especially with the intention of using entropy structure to 
obtain information about symbolic extensions for various classes of smooth systems. 
The purpose of the current work is to investigate a new entropy invariant arising 
from the theory of entropy structures: the order of accumulation of entropy, which 
is denoted ao(X,T). 

Given a dynamical system (X, T) , one may associate a particular sequence 
H(T) = (h k ) to (X,T) with the following properties [TO] : 

(1) (hk) is a non-decreasing sequence of harmonic, upper semi-continuous func- 
tions from M(X,T) to [0, oo); 

(2) lim fc h k = h; 

(3) hk+i — hk is upper semi-continuous for every k. 

This sequence, or any sequence uniformly equivalent to it (Definition ^. 18(1 . is called 
an entropy structure for the system (X, T) [TO] . This distinguished uniform equiv- 
alence class of sequences is an invariant of topological conjugacy of the system [lOj . 
Consequently, we sometimes refer to the entire uniform equivalence class of 7i as 
the entropy structure of the system (X, T). 

Associated to a non-decreasing sequence TC — (hk) of functions hk '■ M — > [0, oo], 
where M is a compact metrizable space, there is a transfinite sequence of functions 
u a : M — > [0, oo], indexed by the ordinals and defined by transfinite induction 
as follows. Let / denote the upper semi-continuous envelope of the function / 
(Definition 12.141 by convention / = oo if / is unbounded) . Let = h — hk . Then 

• let uq = 0; 

• if u a has been defined, let u a+ i = lim^ u a + r^; 

• if up has been defined for all /3 < a for a limit ordinal a, let u a = sup /3<a up. 

The sequence (u a ) is non-decreasing in a and does not depend on the particular 
representative of the uniform equivalence class of Tl. Since M is compact and 
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metrizable, an easy argument (given in [3]) implies that there exists a countable 
ordinal a such that up = u a for all (3 > a. The least ordinal a with this property 
is denoted ao(7i) and is called the order of accumulation of TC. In the case when 
M = M(X, T) and TL is an entropy structure for (X, T), the order of accumulation 
of entropy of (X, T) is defined as ao(H). Because the entropy structure of (X, T) is 
invariant under topological conjugacy, the sequence (u a ) associated to (X, T) and 
the order of accumulation «o(X,T) are invariants of topological conjugacy. 

To explain the meaning of ao(X, T) and u Qo (x.t): we discuss symbolic extensions 
and their relationship to entropy structures. A symbolic extension of (X, T) is a 
(two-sided) subshift (Y, S) on a finite number of symbols, along with a continuous 
surjection 7r : Y — > X (the factor map of the extension) such that n o S = T o n. 
Symbolic extensions have been important tools in the study of some dynamical 
systems, in particular uniformly hyperbolic systems. A symbolic extension serves 
as a "lossless finite encoding" of the system (X, T) [10] . If tt is the factor map 
of a symbolic extension (Y,S), we define the extension entropy function h^ xt : 
M{X, T) -> [0, oo) for fi in M(X, T) by 

Kx\,(p) = max{/i(y) : 7T*/i = v}. 

The number h^ xt (ii) represents the amount of complexity above the measure fi in 
the symbolic extension. The symbolic extension entropy function of a dynamical 
system (X,T), h seK : M(X,T) -> [0, oo], is defined for (i in M(X,T) as 

hsexifJ-) = m f{/ioxt(A t ) : 17 i s the factor map of a symbolic extension of (X, T)}, 

where the infimum is understood to be oo if (X, T) admits no symbolic extensions. 
The symbolic extension entropy function measures the amount of entropy that must 
be present above each measure in any symbolic extension of the system. Finally, 
we define the residual entropy function h Tes : M{X, T) — > [0, oo] as h Tes = h Sfsc — h. 
The residual entropy function then measures the amount of entropy that must be 
added above each measure in any symbolic extension of the system. The functions 
h Tes and h sex give much finer information about the complexity of the system than 
the entropy function h. These quantities are related to the entropy structure of the 
system by the following remarkable result of Boyle and Downarowicz. 

Theorem 1.1 ([3]). Let X be a compact metrizable space and T : X — > X a 
continuous map. Let Ti. be an entropy structure for (X, T). Then 

hsex = h + u™ o ( XT y 

The conclusion of the theorem may also be stated as u Qo (x,t) — ^rcs- In this 
sense, the order of accumulation cto(X, T) and the function u ao (x,T) each measures 
a residual complexity in the system that is not detected by the entropy function h. 
The order of accumulation of entropy measures, roughly speaking, over how many 
distinct layers residual entropy emerges in the system [3]. It is then natural to ask 
the following question. 

Question 1.2. Which countable ordinals can be realized as the order of accumu- 
lation of entropy of a dynamical system? 

It is shown in [3] that all finite ordinals can be realized as the order of accu- 
mulation of dynamical system. There are constructions in [H I12j (built for other 
purposes) that show that some infinite ordinals are realized in this way, but these 
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constructions do not allow one to determine exactly which ordinals appear. More- 
over, it is stated without proof in [10] that all countable ordinals are realized. 

We prove that all countable ordinals can be realized as the order of accumulation 
of entropy for a dynamical system (Corollary 14. 5[) . answering Question 11.21 On 
account of the realization theorem of Downarowicz and Serafin (restated as Theorem 
IA.1I in this work), this result reduces to establishing the following result, which is 
purely functional analytic. 

Theorem 1.3. For every countable ordinal a, there exists a metrizable Choquet 
simplex M and a sequence of functions TL = (hk) on M such that 

• (hk) is a non- decreasing sequence of harmonic, upper semi-continuous func- 
tions from M to [0, oo); 

• linifc hk exists and is bounded; 

• hk+\ — hk is upper semi- continuous for every k; 

• cto(H) = a. 

Building on the approach of Downarowicz and Serafin to reduce questions in the 
theory of entropy structure to the study of functional analysis, we also consider 
what constraints, if any, the simplex of invariant measures may place on orders of 
accumulation of entropy. 

Question 1.4. Given a metrizable Choquet simplex M, which ordinals can be real- 
ized as the order of accumulation of a dynamical system (X, T) such that M(X, T) 
is affincly homcomorphic to Ml 

For a metrizable Choquet simplex M, we let S(M) denote the set of all ordinals 
that can be realized as the order of accumulation of a sequence HonM satisfying 
properties (l)-(3). The realization theorem of Downarowicz and Serafin (Theorem 
lA.lj) reduces Question [L4] to the following question in functional analysis. 

Question 1.5. Given a metrizable Choquet simplex M, which ordinals are in 
S(M)1 

Thcorcm l5 .31 answers Qucstion ll.5l (and therefore Qucstion ll.4p completely in the 
event that M is a Bauer simplex by giving a precise description of S(M) in terms 
of the Cantor-Bcndixson rank of the extreme points of M. Theorem 16.51 addresses 
the general case, giving constraints on S(M) in terms of Cantor-Bcndixson rank 
of the closure E of the space E = ex(M) of extreme points of M and the relative 
Cantor-Bcndixson rank of E with respect to E. Theorems 16.61 and 16 . 101 address the 
optimality of these constraints, and Section 16.31 summarizes our progress on this 
question and poses some remaining questions. 

In the language of dynamical systems, if M is a metrizable Choquet simplex, 
we have found constraints on the orders of accumulation of entropy that appear 
within the class of all dynamical systems (X, T) such that M(X, T) is affincly 
homcomorphic to M. These constraints are in terms of the Cantor-Bendixson 
ranks of the closure E of the space E of ergodic measures and the relative Cantor- 
Bendixson rank of E with respect to E. 

2. Preliminaries 

2.1. Ordinals. We assume a basic familiarity with the ordinal numbers, ordinal 
arithmetic, and transfinite induction. The relevant sections in [22] provide a good 
introduction. Here we briefly recall some notions that are used in this work. 



ORDERS OF ACCUMULATION OF ENTROPY 



5 



We view the ordinal a as the set {(3 : (3 < a}. The symbols ui and &% will 
always be used to denote the first infinite ordinal and the first uncountable ordinal, 
respectively. 

Definition 2.1. An ordinal a is irreducible if whenever a = cti+012 with a\ > a% 
it follows that ct2 = 0. 

Recall the well-known Cantor Normal Form of an ordinal. 

Theorem 2.2. For every ordinal a > 0, there exists natural numbers n\, . . . , rik 
and ordinals (3\ > ■ ■ ■ > (3k such that a = uj@ 1 ni + • • • + Lj l3k nk- Furthermore, the 
numbers n\, . . . , njt and the ordinals (3\, . . . , (3k ore unique. 

The following corollary is an easy consequence of the Cantor Normal Form. 

Corollary 2.3. An ordinal a > is irreducible if and only if there exists an ordinal 
(3 such that a = w' 3 . 

In light of this corollary, one can view the Cantor Normal Form of a as a de- 
composition of a into a finite sum of irreducible ordinals. 

The following corollary is then a simple consequence of Corollary 12.31 and the 
fact that any non-zero ordinal (3 is either a successor ordinal or a limit ordinal. 

Corollary 2.4. If a > is countable and irreducible, then either (i) there exists 
an irreducible ordinal a < a such that sup ngN an = a, or (ii) there exists a strictly 
increasing sequence of irreducible ordinals (otk)k&i such that sup fegN afe = a. 

Any ordinal a can be viewed as a topological space with the order topology 
(sets of the form {7 S a : 7 < 0} or {7 £ a : f3 < 7} form a subbase for the 
topology). With this topology, a is a completely normal, Hausdorff space, and if 
a is countable, then it is a Polish space (see below for definition). The space a is 
compact if and only if a is a successor ordinal. The accumulation points in a are 
exactly the limit ordinals in a. 

For ease of notation, if a is a successor ordinal, let a — 1 denote the unique 
ordinal (3 such that a = (3+1. Also, for countable ordinals a < (3, we will write 
[a, (3] to denote the ordinal interval {7 : a < 7 < /?}. If (3 = uji, we make the 
convention that [a, (3] = {7 : a < 7 < (3}. We also make use of the notation 
}a, (3[= {7 : a < 7 < /3}, as well as the other possible "half-open" and "half-closed" 
notations. 

2.2. Polish Spaces. A general reference that covers Polish spaces is [23]. We 
recall that a topological space E is a Polish space if it is separable and completely 
metrizable. In particular, any compact metrizable space is Polish. Moreover, any 
closed subset of a Polish space is itself a Polish space. Some of the definitions and 
statements below hold for more general topological spaces, but we require them 
only in the case of Polish spaces. 

For any Polish space E, let E' denote the set of accumulation points of E, 

E' = {x e E : 3(x n ) C E \ {x}, x n — > x}. 

Note that E' is closed in E. 

A subset A of a Polish space E is a perfect set if A is a compact subset of E and 
A contains no isolated points (in the subspace topology). The following result is a 
special case of the Cantor-Bcndixson Theorem. 
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Theorem 2.5. Let E be a Polish space. Then E = C U A, where C is countable, 
A is closed and has no isolated points, and C n A = 0. 

We will also use the following fact (see [H]). Let C denote the Cantor space. 

Theorem 2.6. Let A be a non-empty Polish space with no isolated points. Then 
there is an embedding of C into A. 

The following statement is an immediate corollary of the previous two theorems. 

Corollary 2.7. Let E be any uncountable Polish space. Then there is an embedding 
of C into E. 

The following corollary is an easy consequence of Corollary 12 .71 

Corollary 2.8. Let E be an uncountable Polish space. Then for every countable 
ordinal a and every natural number n, there exists an embedding g : u a n + 1 — > E. 

2.3. Cantor-Bendixson Rank. Given a Polish space E, we now use transfinitc 
induction to define a transfinite sequence of topological spaces, {T a (E)}. Let 
T°{E) = E. If T a {E) has been defined, then let T a+1 (E) = (T a (E))' C T a {E). If a 
is a limit ordinal and L /3 (£') is defined for all /? < a, then let T a {E) = n^L^E'). 
Each set T a (E) is closed in E and therefore Polish. 

Note that T a (E) = T a+1 (E) implies that T a (E) has no isolated points (in the 
subspacc topology) and then that T^(E) — T a (E) for all (3 > a. For any Polish 
space E, Theorem 12.51 implies that there exists a countable ordinal a such that 
T a (E) = T a+1 (E). 

Definition 2.9. With the notation above, the Cantor-Bendixson rank of the 

space E, denoted \E\cb, is defined to be the least ordinal a such that T a (E) = 

r a+1 (E). 

When E is compact, T^ E ^ CB (E) is a perfect set (which may be the empty set). 
Now we mention a pointwise version of Cantor-Bendixson rank. 

Definition 2.10. Let £ be a Polish space, and let x be in E. We define the 
topological rank of x, r(x), to be 

sup{a : x G T a (E)} if x <£ T^ CB (E) 

u! if x e t\ e \ cb (e). 

The following proposition follows directly from the definitions and compactness. 

Proposition 2.11. Let E be a countable, compact Polish space. Then 

(1) \E\cb is a successor ordinal. 

(2) If\E\ CB =a + l, thenT a (E) is a non-empty, finite set, andT a+1 (E) = 0. 

(3) \E\cb = (sup xeE r(x)) +1 = ( max xeE r(x)) +1. 

Now wc state a well-known classification of countable, compact Polish spaces, 
due to Mazurkiewicz and Sicrpihski [TU p. 21]. We denote the cardinality of a set 
E by \E\. 

Theorem 2.12. Let E and F be countable, compact Polish spaces, and assume that 
\E\cb = ct + 1. Then E and F are homeomorphic if and only if \E\cb = |^|cs 
and \T a (E)\ = |F Q (F)|. 



r(x) = 
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Remark 2.13. Let a be a countable ordinal. Then T a (uo a + 1) = {uj a } and \ui a + 
1 1 cb = oi + 1 . It follows from Theorem 12.121 that if 7^ is any increasing sequence 
of ordinals such that sup fe 7^ = uj a , then w° + 1 is homeomorphic to the one-point 
compactification of the disjoint union of the spaces 7^, with the point at infinity 
corresponding to uj a . 

Note that for any countable ordinal a, the space Lo a n + 1 has Cantor-Bcndixson 
rank a + 1 and exactly n points of topological rank a given by oj a k for k = 1, . . . , n. 
Then by the above classification, the space u) a n + 1 provides a representative of the 
homcomorphism class of countable, compact Polish spaces with Cantor-Bcndixson 
rank a + 1 and n points of topological rank a. 

2.4. Upper-semicontinuity. Now we consider functions / : E — *• R, where E is 
a metrizable space. For such a function /, we let ||/|| = sup^g^ |/(x)|, where the 
supremum is taken to be +00 if / is unbounded. 

Definition 2.14. Let E be a compact metrizable space, and let / : E — > R. Then 
/ is upper semi-continuous (u.s.c.) if one of the following equivalent conditions 
holds: 

(1) / = inf Q g a for some family {g a } of continuous functions; 

(2) / = lim n <7 n for some nonincreasing sequence (g n )neN of continuous func- 
tions; 

(3) For each r £ R, the set {x : f(x) > r} is closed; 

(4) limsupj^j. f(y) < f(x), for all x G E. 

For any / : E — ► R, the upper semi-continuous envelope of /, written /, is 
defined, for all x in E, by 



in£{g(x) : g is continuous, and g > /}, if / is bounded 
+00, if / is unbounded. 



Note that when / is bounded, / is the smallest u.s.c. function greater than or 
equal to / and satisfies 

f(x) = max ( /(x),limsup/(y) 

It is immediately seen that for any /, g : E — > R, f + g < / + 3, with equality 
holding if / or g is continuous. 

Definition 2.15. Let tt : E — > F be a continuous map. If / : F — > R is any 
function, we define the lift of /, denoted *"/, to be the function given by / o tt. 

If 7r : E — > F is a surjection and / : £7 — ► R is bounded, then the projection of 
/, denoted f^ F \ is the function defined on F by 

/I FI (x)= sup /(y). 

Remark 2.16. Let 7r : B — > F be a continuous surjection. 

(1) If / : F — * R, then (V)^ 1 = /• 

(2) If / : E -> R, then ^.f^ 1 ) > /, and the inequality is strict in general. 

(3) If / : E — > R is u.s.c, then is also u.s.c. and the supremum is attained. 

(4) If / : F — * R is u.s.c, then *7 is also u.s.c. 
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2.5. Candidate Sequences. 

Definition 2.17. A candidate sequence on a compact, metrizable space E is a 
non-decreasing sequence TL = (hk) of non-negative, real-valued functions on E that 
converges pointwisc to a function h. We often write limTL = h. We always assume 
by convention that h$ = 0. 

A candidate sequence TL has u.s.c. differences if hk+i — hk is u.s.c. for all k. 
Note that in this case each hk is u.s.c, since ho = 0. If TL has u.s.c. differences, 
we may also refer to TL as a u.s.c.d. candidate sequence, or we may write that TL is 
u.s.c.d. 

Given a candidate sequence TL, it is natural to seek a precise description of the 
manner in which hk converges to h. For example, is this convergence uniform or 
not? The notion of uniform equivalence, as defined by Downarowicz in [lOj , captures 
exactly the manner in which hk converges to h. 

Definition 2.18. Let TL and T be two candidate sequences on a compact, metriz- 
able space E. We say that TL uniformly dominates T , written TL > T , if for all 
e > 0, and for each k, there exists t, such that fk < hi + e. 

The candidate sequences TL and T are uniformly equivalent, written TL = T, 
if TL > T and T > TL. 

Note that uniform equivalence is in fact an equivalence relation. 

3. Basic Constructions 
3.1. Order Of Accumulation. 

Definition 3.1. Let TL be a candidate sequence on E. The transfinite sequence 

associated to TL, which we write as (u 1 ^) or (u a ), is defined by transfinite induction 
as follows. Let = h — hk- Then 

• let uq = 0; 

• if u a has been defined, let u a+ \ = lim^ u a + r^; 

• if up has been defined for all /3 < a for a limit ordinal a, let u a = sup^ <Q , up. 

Note that for each a, either u a = +oo or u a is u.s.c. (since a non-increasing 
limit of u.s.c. functions is u.s.c). Furthermore, the sequence (u a ) is non-decreasing 
in a. It is also sub-additive in the following sense. 

Proposition 3.2. Let TL be a candidate sequence on E. Then for any two ordinals 
a and /3, 

u a +p <u a + Up. 

Proof. Let a be any ordinal. We prove the statement by transfinite induction on [3. 
For (3 = 0, the statement is trivial. Now assume by induction that the statement 
is true for 7 < (3. If (3 is a successor ordinal, then by the inductive hypothesis, 

u a+ p = lim (u a+ ,p_ 1 ) + T fc ) <u a + lim (itg-i + r fe ) = u a + up. 

k k 

If [3 is a limit ordinal, then by the inductive hypothesis, 

U a +P = SUp « a +7 < !!„ + SUp Uj < U a + Up. 

7 </3 7 </3 



□ 
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If TL is a candidate sequence on E, then by Theorem 3.3 in [3], there exists a 
countable ordinal a such that the associated transfinite sequence satisfies u a = 
u a +i, which then implies that up = u a for all f3 > a. 

Definition 3.3. In this setting, the least ordinal a such that u a — u a+1 is called 
the order of accumulation of the candidate sequence TL, which we write as either 
ao(H) or a^. 

Both the transfinite sequence and the order of accumulation are independent of 
the choice of representative of uniform equivalence class [10] . 

While it is true that u a = u a +i implies u a = up for all /3 > a, it is not true 
that for a fixed x, u a {x) = u a +i(x) implies up{x) — u a (x) for all [3 > a. In fact, in 
many of the constructions in Section [4] there is a point and an ordinal a such that 
u 7 (0) = for all 7 < a and u a (0) = a > 0. Nonetheless, we make the following 
definition. 

Definition 3.4. Let TL be a candidate sequence on E. Then for each x in E. we 
define the pointwise order of accumulation of TL at x, (Xq(x) or ao(x), as 



The following proposition relates the pointwise topological rank (Definition ^. 10|) 
to the pointwise order of accumulation. 

Proposition 3.6. Let TL be a candidate sequence on E. Then for any x in E, 



Proof. The proof proceeds by transfinite induction on r(x). If r(x) — it is easily 
seen that u 7 (x) = for all 7 and ao(x) = 0. 

Suppose the statement is true for all y with r{y) < a, and fix x with r(x) = a. If 
a is finite, let e = a, and if a is infinite, let e = a + 1. Wc show that for all (3 > a, 
up(x) = u e (x), and here we use transfinite induction on /3 > a. Note that there 
is an open neighborhood U of x such that for all y in U, r{y) < r(x). Thus any 
real-valued function / on E satisfies limsup^^ f(y) = limsup^^ r (y)<r(x) fiv)- 

Suppose P > a is a successor. Then 



Applying the induction hypotheses to all y with r{y) < a and gives that 



o.q(x) = inf{a : up(x) = u a (x) for all [3 > a}. 
Remark 3.5. Note that a^(a;) is always a countable ordinal, and 

ao(TL) = sup a^(x). 




r(x) if r(x) is finite 

r(x) + 1 if r(x) is infinite. 




y—>x 
r(y)<a 




y—>x 
r{y)<a 



Letting k tend to infinity, we obtain up{x) 



u e (x). 
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Suppose (3 is a limit ordinal. Then the inductive hypotheses imply 



up(x) = maxllimsup supu 7 (y), supw 7 (x) 

\ J/-KE ~ f< p 7</ 3 
r(y)<a 



= maxl limsup u e -\(y), supw e (a;) 

V y^x 7<) g 
r(y)<a 



= u e (x). 



□ 



It follows from the proof of Theorem 15.31 that these pointwise bounds on ao(x) 
are optimal. Also, combining Remark 13.51 Proposition 13. 6[ and Proposition 12.111 
(3), we obtain the following result. 

Corollary 3.7. Let TL be a candidate sequence on a countable, compact Polish 
space E. Then 



3.2. Construction of Candidate Sequences. Now we discuss various ways of 
creating candidate sequences. We first begin with elementary constructions that 
will be studied later in the context of Choquet simplices. 

Definition 3.8. Let 7i be a candidate sequence on E. If F is a compact subset of 
E, then we define the restriction candidate sequence, H\f, on F. 

Definition 3.9. Let H be candidate sequence on E, and let F be a compact 
metrizable space with it : F — > E a continuous surjcction. Then the lifted candi- 
date sequence of TL to F, denoted V TL, is the candidate sequence on F given by 



Definition 3.10. Let T = (fk) be a candidate sequence on F, and let g : F — >• E 
be an embedding (continuous injection). The embedded candidate sequence, 

gj 7 = (hk), on E is defined to be 



While all of the constructions in this section will be used, the following two 
constructions (disjoint union and product candidate sequences) form the basis of 
the proofs of Theorem 14.11 and Corollary 14. 21 

Definition 3.11. Let (TC n ) be a countable collection of candidate sequences, where 
TC n = (/iJJ) is defined on E n . Then we define the disjoint union candidate 
sequence, ]J TC n , as follows. Let E be the one-point compactification of the disjoint 
union of the spaces E n , with the point at infinity denoted 0. For each k, let fk be 
the function on E such that fk\E n = and /fe(0) = 0. Then the disjoint union 
candidate sequence, [JH„, is defined to be (fk)- 

Recall that ||/|| denotes the supremum norm of the real- valued function /. 



Lemma 3.12. Let (Ti n ) be a sequence of candidate sequences on E n , where h" = 
limW n . Let H = ]JH„. If\\h n \\ -> 0, then for all [3, 

(1) u%(0) — limsup„ and 



a (H) < 



{ 



\E\cb - 1, if \E\cb is finite 
\E\cb, if \E\cb is infinite. 



{'"hk) = (hk ° 7r). 
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(2) || U «|| = B up B || U «»||. 



Proof. For each n, E n is a clopen subset of E. It follows that u^(x) = u!^ rl (x) 
for all ordinals 7, and for all x in E n . Then (2) follows from the definitions and 
(1). Also, upper semi-continuity of u 1 ^ implies that w^(0) > limsup^ | \up " 1 1. It 
remains only to show the reverse inequality. 
The hypotheses imply that 



Now we use transfmite induction on [3. The case (3 = is trivial. Suppose [3 is 
a successor. By sub-additivity of the transfmite sequence (Xemma 13. 2\ u^(0) < 
u ?_i(0) + u ?(0) = w^_ 1 (0), which, along with induction, implies the desired in- 
equality. Now suppose (3 is a limit ordinal. Monotonicity of the transfmite sequence 
and induction again imply that 



By a marked space (E, 0), we mean a compact, metrizablc space E together with 
a marked point in E. 

Definition 3.13. Let T = (/&) and Q = be two candidate sequences defined on 
the marked spaces (E\, 0i) and (E2, O2), respectively. Then we define the product 
candidate sequence, H = JFx Q, on the marked product space (E\ x _E 2 , (0i, O2)) 
as the sequence 



Note that this definition is not symmetric under transposition of T and Q. In 
other words, this product is not commutative, but one may check easily that it is 
associative. 

Let 7i be a candidate sequence on the marked space (E, 0). Define (TC) xp to be 
the candidate sequence on the product space {E p , P ) given by iterated multiplica- 



Lemma 3.14 (Powers Lemma). Let TL be a candidate sequence on the marked 
space (E, 0). Suppose that for some limit ordinal a and real number a > 0, 

(i) \\ u ~/\ \ < a for all 7, and ||u 7 || < a for 7 < a; 

(ii) u 7 (0) = ; for all 7 < a, and u a (0) = a; 

(iii) ao(x) < a, for all x in E. 



Then the transfinite sequence associated to {TL) xp satisfies 

(1) \\u^ P \\<paforall l; 

(2) I \u^ k P 1 1 < ka and \ \u1f P 1 1 < ka, for all 7 < ak and k < p; 

(3) (x^ v (x) < ap, for all x in E p ; 

(4) u?f XP (0 p ) = la, for all oil < 7 < a{l + 1), andl = Q,... ,p; 

(5) atf x "(0 p ) = ap. 



u? (0) < h(0) < \im\\h n \\ = 0. 




H 



□ 




tion: (H) xp = H x{p - 1) x H. 
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Proof. We argue by induction on p. For p = 1, the claims (l)-(5) follow from 
(i)-(iii). 

Assume that (l)-(5) hold for p. We prove that (l)-(5) also hold with p+1 in place 
of p. Let be the transfmitc sequence for H xp = (h p k ) : and let h p = limH xp . 
Recall that E p+1 = W x E. The definition of H x(p+1) is that 

hk ^y>-\ h k (y), ify^O. 

For all (x,y) in E p+1 , (h p+1 - h p+1 )(x,y) < (h p - h p )(x) + (h - h k )(y). It follows 
from transfmitc induction that for all 7, u p+l (x, y) < u p (x) + u 7 (y). Using the 
inductive hypotheses, we obtain that ||w p+1 || < ap + a = a(p+ 1) for all 7, proving 
(I)- 

It follows from subadditivity that |u p j/J_ 7 II < fc|K +1 || + IK +1 ||, which means 
that in order to establish (2) we need only show that for all 7 < a, ||it;° +1 || < a. 
Furthermore, since u p+1 is u.s.c. and therefore attains its supremum, it suffices 
to show that for all 7 < a and all (x,y) in E p+1 , u p+1 (x,y) < a. Let 7 < a 
and let (x,y) be in E p+1 . If y 7^ 0, then there exists an open neighborhood U 
of (x,y) in E p+1 such that for all (s,t) in U, t ^ 0. Then h p+1 (s,t) = h k (t) for 
all (s,t) in U. It follows that u p+1 (x,y) = it 7 (y) < a. Now suppose y = 0. Let 
e > 0. Since it 7 (0) = and u 7 is u.s.c, there exists an open neighborhood U 
of in E such that for all s in U, w 7 (s) < e. Then for all (t, s) in the open set 
E p x U, u p+1 (t 7 s) < u p (t) + m 7 (s) < u p (t) + e. Since e was arbitrary, we obtain 
that u p+1 (x, 0) < u p (x). Using the induction hypothesis for Tt xp , wc conclude that 
u p+1 (x,0) < a. 

For any point (x, y) in E p+1 with y 7^ 0, we have already shown that u p+l (x, y) = 
u^(y) for all 7. For any point of the form (x, 0), we have shown that u p ^ rl (x, 0) < a. 
Furthermore, by uppcr-semicontinuity of u p+1 , wc have that 

u p ^~ 1 (x,0) > limsupu p+1 (a;, y) = limsupM Q (j/) — u a (0) = a. 

y^O y^O 

Thus u p ^~ 1 (x, 0) — a for all points of the form (x, 0). This fact, in combination with 
the fact that u p+1 (x,y) = w 7 (y) < a for y 7^ and all 7, immediately implies that 
^^(1, 0) = u p (x) +a for all x in E p . Then induction gives statements (3)-(5). □ 

Definition 3.15. For the rest of this work, we let HP denote the renormalized 

product of H taken p times: if H /p = (h k p ), then let W = (h p ) = (|fy* p ). 

Now wc discuss more general products than just powers of the same candidate 
sequence. We will only consider products of marked spaces. Let 1 be a point in 
the product space (En x • • • X E-y, 0), where = (Ojv, ■ • • , 0i). Let 7^ be projection 
onto Ei. Then define the function 



ind(a;) 



min{i : TTi(x) 7^ 0.;} if x 7^ 
TV ifx = 0. 



Also, let rji(xN, ■ ■ ■ , x\) = (xn , ■ ■ ■ , Xi). Note that with these notations, if (hk) = 
Hn x ■ • • x Tii, then h k (x) = h k ind<a!) {^i n d( x )( x )) f° r all x - 

Lemma 3.16 (Product Lemma). Let a be any non-zero countable ordinal, and let 
a = oj^toi + ■ • ■ + uj^ n m j\[ be the Cantor Normal Form of a. Let a > be a real 
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number, and suppose 01 > • • • > on > such that 

N 
i=l 

and for each j = 1, . . . , N — 1, 

(3.1) > f>. 

(Note that for any a > 0, smc/i oi, . . . , ajv exist.) Now suppose that for each j in 
{1, . . . , N}, J-j is a candidate sequence on (Ej, Oj) such that 

(i) Hm^H < a,j for all and \\u^ 3 \\ < aj for 7 < 

(ii) v% J (0j) = 0, for all 7 < u>^ ; 

(iii) u^(Oj) = 

(iv) ao(x) < , /or aZZ 2 7^ 0^; 

(v) aofOj) =w^. 

Denote Hj = T™ ] and ay — u)P j nij. Then the product Hn x ■ • • x Hi satisfies 

(1) || w 7ll < a /or aiZ 7, and ||w 7 || < a /or 7 < a; 

(2) ao(aO < ol, for all x 7^ 0; 

(3) «o(0) = Q<) and u ao (Q) = a. In particular, ao(H.N X • • • X Hi) = a. 

Proof. The proof proceeds by induction on N. The case N = 1 follows from (i)-(v). 
Now we assume that N > 1 and the statement holds for N — 1, and wc show that 
it holds for N. 

Let Hn x • • • x Hi = (hk) be as above, with h = lim^. hk, and let Hn X • • • X 7^2 = 
with ft' = lim^/i^. By the definition of the product candidate sequence, we 
observe that (h — hk){x) < {h! — h' k )(r]2(x)) + (h 1 — hu)(iri(x)). It follows that 
u a (x) < u% NX '" xn2 (ri2(x)) + u^^iix)) for all x in E and a. 

Let a; be in E. Then there exists an open neighborhood U in E such that for all 
y in U, ind(y) < ind(x). 

If ind(x) = 1, the existence of the neighborhood U implies that ut~{x) = 
ulj 1 (771(2;)) for all 7. 

Now we prove that for 7 < uj^ 1 and x such that ind(x) > 1, we have u^ix) < 
u HjfX-xH 2 (772(2;)). Since T\ satisfies the hypotheses (i) — (v), we may apply Lemma 
13.141 and conclude that Hi satisfies conclusions (l)-(5) in Lemma [3.141 Now let 
7 < u^ 1 and let x be in E with ind(cc) > 1. By conclusion (4) in Lemma l3 .141 applied 
to Hi, u^ 1 (0i) = 0. Then for any e > 0, using that u^ 1 is u.s.c, there exists an 
open neighborhood V of x such that for all y in V, utf(y) < u^ NX '" xU2 {ri2{y)) +e. 
Since e > was arbitrary, we have the desired inequality. 

By the induction hypothesis on N — 1 applied to Hn x • • • x H2, we have 
sup 7<w ,3 1 u^ NX --- n2 (r]2(x)) < Y^j=2 a i- By conclusion (2) in Lemma 13.141 applied 
to Hi, (kx^JI < Hence, for x in E, 

_^ N 

= ( SU P <)W < max (^-' H a i) ^ 5"- 

■7<(^' 3 l " t l „_n '"1 
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Then by upper semi-continuity of u ^ , we have that for any x with ind(x) > 1, 
u% 01 (x) > limsup v% Pl (y) = limsup ufy (tti(j/)) = (Oi) = — . 

y—>x y^x w TTl\ 

ind(j/) = l ind(j/) = l 

We conclude that for any x with ind(x) > 1, it™^ (x) = By sub-additivity 

(Proposition 13.2]) . we have that w^/3i m Oc) < a i- By upper semi-continuity, for all 
:r with ind(x) > 1, 

u™ Slmi (x) > limsup «l (fi(!/)) = M^ mi (Oi) = oi- 

y — >x 1 1 

ind(y) = l 

It follows that b h », fx) = ai for all x with ind(x) > 1, and then w%>, , (x) = 
ai + u^ NX '" xn2 (r]2(x)) for all x with ind(x) > 1 and all 7. Now with the induc- 
tion hypothesis on N — 1 applied to TLn x • • • x H2, the properties (l)-(3) follow 
immediately. □ 

We end this section by stating the semi-continuity properties of these new can- 
didate sequences. 

Proposition 3.17. (1) IfTLk is a sequence ofu.s.c.d. candidate sequences and 
\\h k \ \ — > 0, then TL = ]jWfc is a u.s.c.d. candidate sequence. 

(2) If Tii and TL2 are u.s.c.d. candidate sequences and (lim 7^2X02) = 0, then 
TL = TLi x Ti.2 is a u.s.c.d. candidate sequence. 

(3) If TL is a u.s.c.d. candidate sequence on E and F is closed subset of E, 
then TL\f is a u.s.c.d. candidate sequence. 

(4) If TL is a u.s.c.d. candidate sequence on E and '"TL is the lift of TL to F, 
where tt : F — » E is a continuous surjection, then "TL is a u.s.c.d. candidate 
sequence. 

Proof. (1) The condition \\h k \\ — > implies that TL has u.s.c. differences at for 
all k. 

(2) Because TL\ is u.s.c.d., the condition (lim 7-^2X02) = implies that TL has u.s.c. 
differences at (x, O2) for all x and k. 

(3) The restriction of any u.s.c. function to a subset is also u.s.c. 

(4) The lift of any u.s.c. function under a continuous map is also u.s.c. 

□ 

3.3. Choquet Simplices and Candidate Sequences. The relevant chapters of 
[2T] provide a good reference for most of the basic facts about simplices required in 
this work. 

Let K be a mctrizable, compact, convex subset of a locally convex topological 
vector space. Then the extreme points of K, ex(K), form a non-empty Gg subset 
of K. We call a function / : K — > R affine (rcsp. convex, concave) if f(tx+ (1 — 
t)y) = tf(x) + (1 — t)f(y) (rcsp. <, >) for all x and y in K and all t in [0, 1]. 

Definition 3.18. Let K be a compact, convex subset of a locally convex topological 
vector space. Then if is a Choquet simplex if the dual of the continuous affine 
functions on K is a lattice. 

For any Polish space E, let M.{E) be the space of all Borcl probabilities on E 
with the weak* topology. If E is compact, then A4(E) is a Choquet simplex, with 
the extreme points given by the point measures. 
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Definition 3.19. Let if be a Choquet simplex. Then we define the barycenter 
map, bar : A4(K) — » K, to be the function given for each [i in M.(K) by 



bar(^) = / ydfj,(y), 

where the integral means that for all continuous, affine functions / : K — * R, 

/(bar( M ))= / fdix. 

The barycenter map is well-defined, continuous, affine, and surjective (see |21j). 
If K is a metrizable Choquet simplex, then a function / : K — ► M is called 
harmonic (resp. sub- harmonic, sup- harmonic) if for all \i in A4(K), 



fQaaxQj,)) = J f dfi, 

ex(KT) 

(resp. <, >). A harmonic (resp. sub-harmonic, sup-harmonic) function is al- 
ways affine (resp. convex, concave), but an affine (resp. convex, concave) function 
need not be harmonic (resp. sub- harmonic, sup-harmonic). On the other hand, a 
continuous affine (resp. convex, concave) function is always harmonic (resp. sub- 
harmonic, sup- harmonic). Furthermore, by standard arguments, any u.s.c. affine 
(resp. concave) function is harmonic (resp. sup-harmonic). It is shown in the 
proof of Fact 13.241 (see Appendix B, Section [Bj that any u.s.c. convex function is 
sub-harmonic. 

In the metrizable case, Choquet proved the following characterization of Choquet 
simpliccs. 

Theorem 3.20 (Choquet). Let K be a metrizable, compact, convex subset of a 
locally convex topological vector space. Then K is a Choquet simplex if and only if 
for each point x in K , there exists a unique Borel probability measure V x on ex(K) 
such that for every continuous affine function f : K — > M, 



/(*)= j fdV x 



OX' 



Definition 3.21. If K is a metrizable Choquet simplex and / : cx(K) — > K is 
measurable, the harmonic extension f har : K — > R of / is defined as follows: for 
x in K, let 



f har (x)= J fdV x . 



ex(JC) 

Remark 3.22. Using Choquet's characterization of metrizable Choquet simplices, 
it is not difficult to show that if / : K — > R is a measurable function and for each 
x in K, 



f{x) = J fdV x , 



then / is harmonic. It follows that the harmonic extension of a function on ex(K) 
is, in fact, harmonic. 



In the metrizable case, the following theorem of Choquet characterizes exactly 
which topological spaces appear as the set of extreme points of a Choquet simplex. 
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Theorem 3.23 (Choquet [6]). The topological space E is homeomorphic to the set 
of extreme points of a metrizable Choquet simplex if and only if E is a Polish space. 

The following fact is stated as Fact 2.5 in [IT], where there is a sketch of the 
proof. We include a proof as Appendix B (Section [5]) for the sake of completeness. 

Fact 3.24. Let K be a metrizable Choquet simplex, and let f : K — > [0, oo) be 
convex and u.s.c. Then {f\ e x(K)) har *s u.s.c. 

If K is a metrizable Choquet simplex, we denote by A4(ex(K)) the set of mea- 
sures /i in M(K) such that /x(A\ex(A)) = 0. Consider the map tt : A4(ex(K)) — > K 
given by the restriction of the barycenter map to .M(ex(A)). This restriction inher- 
its the continuity and affinity of the barycenter map. Furthermore, this restriction 
is always bijective (by Choquet's characterization of metrizable Choquet simpliccs, 
Theorem I3.20p . but it may not have a continuous inverse. In fact, tt has a contin- 
uous inverse if and only if ex(A") is closed in K . These considerations lead to the 
study of Bauer simpliccs. 

Definition 3.25. A metrizable, compact, convex subset K of a locally convex 
topological vector space is a Bauer simplex if K is a Choquet simplex such that 
ex(A) is a closed subset of A. 

If E is any compact, metrizable space, then A4(E) is a Bauer simplex with 
cx(A4(E)) homeomorphic to E. If A is a Bauer simplex, then the restriction of the 
barycenter map tt : A4(ex(A)) — ► A has a continuous inverse and is therefore an 
affinc homeomorphism from A4(ex(A)) to A. 

Proposition 3.26. // K is a Bauer simplex and f : K — > [0, oo) is bounded and 
harmonic, then f is harmonic and f\ ex (K) = f\ex(K)- 

Proof. Since / is harmonic, in particular / is affinc. Let x and y be in A, and 
let ax + by be a convex combination in K . We have f(ax + by) > f(ax + by) = 
af(x) + bf{y). For fixed a, b, and y, the above formula implies that f(ax + by) > 
af(x) + bf{y). Now fixing a, b, and x, we obtain f(ax + by) > af{x) + bf{y). Now 
since / is u.s.c. and concave, it follows that / is sup-harmonic. 
Let E = cx(A). It follows from the definitions that 

(3.2) f(t) = f f\ E dVt < f (7k) dV t < [ JdV t . 

JE Je Je 

Now consider the two functions 51, .92 : A — > R, given for each t in E by 

92 (*) 

Since E is closed, g\ and 52 are u.s.c. They are also obviously convex. Then by 
FactGUll Gi = {(gi)\ E ) har and G 2 = ((^Ib)'' '' arc u.s.c. Note that for t G A, 



f f\ E (t), at ee, 

\ 0, if t£E, 

f f\ E (t), at ee, 

\ 0, if t&E. 



Gi(t)= f (f\ E )dV u andG 2 (t)= / f dP t . 
Je Je 



ORDERS OF ACCUMULATION OF ENTROPY 



IT 



Thus, taking the u.s.c. envelope of the expressions in Equation (|3.2p and using that 
G\ and G2 are u.s.c., we have that 

(3.3) /(t) < / (fU) dV t < [ fdV t , 

J E J E 

which shows that / is sub-harmonic. Now we have shown that / is harmonic and 
the inequalities in Equation (|3.3[) arc all equalities. □ 

A candidate sequence TL = (hk) on a Choquet simplex is said to be harmonic if 
each hk is harmonic. The following proposition relates the transfinite sequence of a 
candidate sequence TL on a Bauer simplex K to the transfinite sequence of TL\ e x(K)- 

Proposition 3.27. If TL is a harmonic candidate sequence on the Bauer simplex 
K , then for each a, u£ is harmonic and 

(3.4) U « = («? l -W) w . 

Proof. The proof proceeds by transfinite induction on a. For all k, since hk and h 
are harmonic, Tk = h — hk is harmonic. 

Suppose is harmonic and Equation (|3 .4[) holds. Then + Tk is harmonic. 

By Proposition 13 . 261 we deduce that + Tk is harmonic, and for t in K, 
«+T k )(t)= I {u%+7 k )\ E dV t = I (u^ E +T k )\ E dVt. 

J E J E 

Recall that {u a + Tk}k is a non-increasing sequence in k. Thus we can take the 
limit in k and apply the Monotone Convergence Theorem to obtain that u^ +l is 
also harmonic, and for t in K, 

<+S)= ! u^dVu 

JE 

which implies that Equation (|3.4p holds with a + 1 in place of a. 

The previous arguments apply in a similar way to the case when a is a limit 
ordinal. 

□ 

Remark 3.28. Let K be a Choquet simplex which is not necessarily Bauer. Even 
when the candidate sequence TL on K is harmonic, the functions are not in 
general harmonic. However, we check now that if TL is harmonic, then is concave 

for all a. Assuming by induction that is concave, we have that + Tk is 
concave, as it is the u.s.c. envelope of a concave function. Then u„,j is the limit 
of a sequence of concave functions, and so u^ +1 is concave. Now for any countable 
limit ordinal a, there is a strictly increasing sequence (a„) of ordinals tending to 
a. Then sup^ <ce w^ = lim„ since the sequence (u^) is increasing in (3. Then 
sup^ <a M^ is concave, as it is the limit of a sequence of concave functions (by 
induction), and thus is concave for any countable limit ordinal as well. 

When ex(K) is not compact, A4(cx(K)) is not a Bauer simplex, and the re- 
striction of the barycenter map to this set is not a homcomorphism. Instead of 
using this restriction in such cases, we consider the Bauer simplex M(cyi(K)) and 
the continuous surjection n : Ai(ex(K)) — > K, where tt is the restriction of the 
barycenter map to A4(cx(K)). In the following two lemmas we consider candidate 
sequences which may arise as embedded candidate sequences. 
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Lemma 3.29. Let E be a compact, metrizable space, and let K be a metrizable 
Choquet simplex. Suppose there exists a continuous injection g : E — > K . Let T 
be a u.s.c.d. candidate sequence on E, let TL' — (h' k ) be the embedded candidate 
sequence gj- , and let TL be the harmonic extension of Tt '| cx (_fs") t° K- V h'k+i ~ h'k 
is convex for each k, then TL is u.s.c.d. In particular, if g{E) C ex(if) then TL is 
u.s.c.d. 

Proof. Since T is u.s.c.d. and g(E) is closed, we have that h' k+1 — h' k is u.s.c. for 
each k. Then h' k+1 — h' k is convex and u.s.c. for each k. By applying Fact l3.24j we 
obtain that hk+i — hk is u.s.c. for each k. Thus TL is u.s.c.d. 

In particular, if g(E) C ex(K), then h' k+1 — h' k takes non-zero values only on 
cx(i^). Therefore h' k+1 — h' k is convex for each k, and by the previous argument, TL 
is u.s.c.d. □ 

The following lemma is used repeatedly throughout the rest of this work. The 
utility of this statement lies in the fact that it allows one to compute the transfi- 
nite sequence on a (frequently much simpler) subset of the simplex and then write 
the transfinite sequence on the entire simplex in terms the transfinite sequence on 
this subset. When K is a Choquet simplex that is not Bauer and TL is a har- 
monic candidate sequence on K, then this statement takes the place of an integral 
representation of a^. 

Lemma 3.30 (Embedding Lemma). Let K be a metrizable Choquet simplex with 
E = cx(K). Suppose TL is a harmonic candidate sequence on K and there is a 
set F C E such that the sequence {{h — hk)\E\F} converges uniformly to zero. Let 
L = F, and let 7r : A4(E) — > K be the restriction of the barycenter map. Then for 
all ordinals a and for all x in K , 



and cto{TL) < cta{TL\T,)- In particular, if F is compact, then u^\f = u a for all a 
and cto(TL) = ao(TL\p)- 

Proof. Note that Equation (|3.5p implies immediately that ao{TL) < ao(TL\L)- Fur- 
ther, suppose F is compact. Then L = F C ex(K), and if x is in F, then 
tt^ 1 (x) = {e x }, where e x is the point mass at x. In this case Equation (|3.5p 
implies that u^\f = iffl F for all a and ao(TL) = o:o(TL\f)- We now prove Equation 



Observe that since L is closed and u a is u.s.c, the function 1^ • u a is 
u.s.c, where 1l is the characteristic function of the set L. Then the function 
ji t— > J L u^ L d/i is u.s.c, and therefore by Remark l2.16l (3), for each x in K, 



Let x be in K. Since is concave (see Remark l3.28[) and u.s.c, it follows that 
is sup-harmonic. Therefore 



(3.5) 




(ESI. 
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Using the fact that u£\l >u a , we obtain, for all \x £ 7r (x), 

v£(x) > [ U^dfl > [ U^d^L > [ U^dfl. 



' K 

It follows that for each ordinal a, 

v%(x) > max / u^ L dfi. 

fi£<ir 1 (x)J L 

We now prove using transfinite induction on a that for all a and x in K, 

(3.6) v£(x) < max f u^df,, 

fiEn 1 (x)J L 

which will complete the proof of the Lemma. 

The inequality in Equation (|3.6p is trivial for a = 0. Suppose Equation (|3.6j) 
holds for some ordinal a. For the sake of notation, we allow y = x in all expressions 
involving lim sup^,,, below. First we claim that for any y in K, there exists a 
measure jjb y supported on L U E such that [i y is in 7r _1 (y) and 

(3.7) max / u^d/J, = / u^ L d^ y . 

MGw 1 (v)Jl JL 

Indeed, suppose the maximum is obtained by the measure v. If v(L) = 1, then we 
are done. Now suppose v(L) < 1. Then i> = v(L)vl + (1 — where z/g is 

the zero measure on 5 if ^(5*) = and otherwise = ^j^z^S H A). Let z = 

bar(i^g^ L ), which exists since v-^\ L is m.M.(E) (using that v(E\L) = l — u(L) > 0). 
Now let fly = v{L)vl + (1 — v{L))V z - Then ^ y is supported onLUB, bar(/j, y ) = y, 
and 



Thus the maximum in Equation (|3.7p is obtained by the measure which is 
supported on L U -B and satisfies bar(/i) = y. 

Now let e > 0. Since 7i is harmonic, we also have that 77- is harmonic. Then for 
any y in K and /c large enough (depending only on e), 

(3.8) u«(iO + 7i (y) = max / u^d/i + 7*(y) 

m£" 1 (y)JL 

(3.9) = y u^d/ij, + y r fc d/i y 

(3.10) = / u^ L dfi y + / r fe d/i y + / Tkdfiy 

JL JL J E\L 

(3.11) < / u^ L d^ y + f T k dfi v + e 



L 



(3.12) = ^(uZ lL +T k )d t i y + e 

I {ua U +r k )\ L dny + e 
(3.14) < max / (u« U + T k )\ L dfi + e. 
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Then we have (allowing y = x in the limit suprema) that 
(3.15) = lim limsup v%{y) + r k {y) 



^ y — *x 



(3.16) < lim limsup max / (it^' L + Tk)\hd^i + e 

(3.17) < lim max / (u^ L + Tk)\Ldfi + e 

h l ieTT- 1 (x) J jr 

(3.18) < max / u^Kd/x + e, 

where the inequalities in (|3.17[) and (|3 . 1 8[) are justified by Lemmas 13.331 and 13.341 
respectively. Since e was arbitrary, we have shown the inequality in Equation (|3.6p 
with the ordinal a replaced by a + 1 . 

Now suppose the inequality in Equation (|3.6p holds for all (3 < a, where a is 



a limit ordinal. Using monotonicity of the sequence u a , we see that (allowing 
y = x in the limit suprema) 

v£(x) = supuV(x) 

= limsup sup max / Ua d[x 

y->x p<a M6T _1 (y)JL 

< limsup max / u^ L dfi 

y->x P-£K- 1 {y)J L 

< max / m^'M/x, 

where Lemma 13.331 justifies the last inequality. Thus we have shown that the 
inequality in Equation (|3.6|) holds for a, which completes the induction and the 
proof. □ 

Remark 3.31. Given the assumptions of the Embedding Lemma, if x is in ex(_ftT), 
then 7t _1 (.t) = {e x }, where e x is the point mass at x. It follows that, if x is in 
L n ex(K), then u£(x) = u^ L (x) for all a. Further, if x is in ex(K) \ L, then 
u^(x) = for all a. 

Remark 3.32. With the notation of the Embedding Lemma, Equation (|3.5p implies 
that \\v%\\ = ||ua k || for all a. 

Lemma 3.33. Let K be a metrizable Choquet simplex and L a closed subset of K . 
Let f : K — * [0, oo) be u.s.c. Then for all x in K , 

limsup max / fdfi < max / fd\i, 

y^x ^e*- 1 {y)J L p.E7T- 1 (x)J L 



where tt is the restriction of the barycenter map on M(K) to A^(ex(X)). 

Proof. Let T : M(K) — > R be defined by T(/i) = J L fdfj,. We have that f X L is 
u.s.c. since / is non-negative and u.s.c. and L is closed. It follows that T is u.s.c. 
Then the result follows from Remark l2.16l (3). □ 
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Lemma 3.34. Let K be a metrizable Choquet simplex and L a closed subset of 
K. Let {fk : K — > [0, oo)} be a non-increasing sequence of u.s.c. functions, with 
lirrifc fk = f ■ Then for all x in K , 



lim max / fkd/i < max / fdfi, 

k^oo fj,en- 1 (x) J L P-eTT- 1 (x) J L 



where tt is the restriction of the barycenter map on M(K) to M.(evi{K)) . 

Proof. Let x be in K. Define T k : M(K) -> R and T : M(K) ^ M by the equations 

T k{n) = I fkdfi, and T(jjl) = / fdfi. 

JL JL 

Since fkXL and fxL are u.s.c., T and Tk are u.s.c. Proposition 2.4 of [3] states (in 
slightly greater generality) that 

(3.19) lim max = max limX^/i). 

fe fl£7T -1 (x) fJ,e-!T^ 1 (x) k 

By the Monotone Convergence Theorem, 

(3.20) r(/i)=limT fc (/i). 

Combining Equations (|3.19[) and (|3.20p concludes the proof. □ 

Even when the hypotheses of the Embedding Lemma are satisfied, it is possible 
to have ao{TL) < olq{J-L\l), as the next example shows. 

Example 3.35. This example provides a candidate sequence Ti. satisfying the hy- 
potheses of the Embedding Lemma and ao(Ti.) < ocq(H\l), which proves that the 
inequality a>o(H.) < q;o(W|l) is not an equality in general. Suppose the set of 
extreme points of K consists of two points, b\ and 62, sequences {c„} and {d n } 
with c„ — ► b\ and d n — > 62, and a countable collection {a n }. Let b = j{b\ + 62) 
in K. Suppose further that with the subspace topology inherited from K, the 
set {a n } U {6} is homcomorphic to uj 2 + 1, with the homcomorphism given by 
gi : uj 2 + 1 — > {a n } U {b} and gi (uj 2 ) = b. One may construct such a simplex 
K as the image of A4({a n } U {6,61,62} U {c„} U {d n }) under a continuous affinc 
map ( Lemma I6.14[) . Let T\ = (f\) be u.s.c.d. candidate sequence on uj 2 + 1 such 
that a (J"i) = 2, wf x (t) = wjf 1 W f° r * 7^ an d ll^f 1 !! = 1- Such a sequence 



{c„} U {d n } U {61, 62} given, for x in {c„} U {d n } U {61, 6 2 } and k > 1, by 



is given by Corollary 14.21 Let ^ = (/|) be the u.s.c.d. candidate sequence on 



fkW 



if x = c n or x = d„, with k < n 

1 otherwise. 



Now consider the candidate sequence 7i' = (h' k ) on K such that for x in K, 

( /fc^rV)) if » = a-n 

h 'k( x ) = I fk( X ) ltx = C n , d n 

I otherwise 

Note that TC is u.s.c.d., convex, and h' k+1 — h' k is convex. Let TL be the harmonic 
extension of Tt'\ ex (K) on K- Then by Lemma [3.291 H is harmonic and u.s.c.d. 
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Let F = ex(K) and L = F = {«„} U {6, 61,62} U {c„} U {d n }. Since L is the 
disjoint union the two (clopen in L) sets {a„} U {6} and {61, 62} U {c„} U {d n }, we 
see that for t in L, 

„«|, = / ifiG {a„}U{6} 

\ if* e {61,62} U{c„}U{d„}. 

Thus a (H\ L ) = max(a (J 7 x), "0(^2)) = aoC^x) = 2 and ||u^ |x, || < 1. Also, for all 
f 7^ 6, u™ U (i) = u^ L (t), and for t G {61,62}, w? |x, (*) = 1- 

Applying the Embedding Lemma, we have that for all t in K, 

(3.21) = max f u*'* dfi. 

If a< 6 7r _1 (i) and ^({6}) > 0, then let v = 5^({^})(e&i + e 6a ) + (1 - Ai({6}))Aii\{ 6 }, 
where HL\{b} is the measure /x conditioned on the set L \ {6}. Then v G 7r _1 (t), 
i/({6}) = 0, and J L u^ L dfi < J L u^ L dv for i G {1,2}. Thus the maximum in 
Equation (|3.21| is obtained by a measure (X with fi({b}) = 0. Now if fi G 7r _1 (t) 
and //({6}) = 0; then f L u^ L d[i = J L u^ L dfi since Ui L (s) = u£ (s) for s G 
L \ {6}. From these facts we deduce u^{t) = ^(t) for all t in K, and therefore 
ao(«) = 1 < a Q (H\ L ). 

4. Realization of Transfinite Orders of Accumulation 

Recall that for every countable ordinal a, ui a + 1 is a countable, compact, Polish 
space. Then let K a be the (unique up to affine homeomorphism) Bauer simplex 
with ex(K a ) = ui a + 1. For notation, let 0„ be the point uj a in K a , and let 
E a = ex.(K a ). In this section we construct, for each countable a, a harmonic, 
u.s.c.d. candidate sequence Ti. a on K a such that ao(7i a ) — ct. 

The idea of the following theorem is to construct, for each countable, irreducible 
ordinal a, a candidate sequence H such that the transfinite sequence does not 
converge uniformly at a, in some sense. The main tools of the proof are the disjoint 
union candidate sequence and the powers candidate sequences. 

Theorem 4.1. For all real numbers < e < a, and for all countable, irreducible 
ordinals 5 and a, with 8 < a, there exists a harmonic, u.s.c.d candidate sequence 
TL a on K a such that 

(1) \\h\\ < a if a is finite, and \ \h\ \ < e if a is infinite; 

(2) IMI <e; 

(3) ||m t | I < a for all 7, and | |u 7 1 1 < a for 7 < a; 

(4) h(0 a ) = 0, u 7 (0 a ) = 0, for all 7 < a, and u a (0 a ) = a; 

(5) a Q (H a ) = a. 

Proof. Suppose that we have constructed an u.s.c.d. candidate sequence TC on cu a + 
1 and shown that it possesses properties (l)-(5). Since K a is Bauer, Proposition ^. 271 
implies that we can let 7i a be the harmonic extension of tC to K a and properties 
(l)-(5) carry over exactly. So without loss of generality, we will define TL a directly 
on E a and work exclusively on E a . 

The rest of the proof proceeds by transfinite induction on the non-zero irreducible 
ordinals a (a is non-zero because 6 < a). This is equivalent, by Proposition ^. 31 to 
writing a = lu 13 and using transfinite induction on [3. The base case is when /? = 0. 
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Case (/? = 0). In this case E u o = E\ = u) + 1, the one-point compactification of the 
natural numbers. Now d must be and by definition uq = 0. Let TL = (hk), where 
hk{n) = if k < n, hk{n) = a if k > n, and /ife(Oi) = 0. Then h < a. Since each n 
is isolated in E\ , r(n) = 0, which implies that oio(ri) = and u 7 (n) = for all 7 (by 
Proposition l3.6p . The point at infinity, Oi, has topological order of accumulation 1, 
which implies that ao(Oi) < 1 (by Proposition 13. 6 jl . It only remains to check that 
iti(Oi) = a. Fix k. For any n > k, Tk{n) — h(n) — hk{n) = a. Thus Tfe(Oi) > a. 
Letting k go to infinity gives that ui(Oi) > a. Since u% < h < a, we obtain that 
lii(Oi) = a, as desired. 

Case (f3 implies j3 + 1). We assume the statement is true for w' 3 , and we need to 
show that it is true for lu^ +1 = sup n ui^n. In this case E^p+i is homeomorphic to the 
one-point compactification of the disjoint union of the spaces (E w p n ) (by Theorem 
I2.12|) . With this homeomorphism, we may assume without loss of generality that 
E u p+i is the one-point compactification of the disjoint union of the spaces E UJ i3 n . 
Fix < e < a, and let {a p } be a sequence of positive real numbers such that a p < a 
for all p and lim p a p = a. Using the induction hypothesis, for each p, we choose 
a u.s.c.d. candidate sequence H^e 011 which satisfies conditions (l)-(5) with 
parameters a p , e, and S < w 13 . For each p, let H p be the p-power sequence of this 

restricted to E u0p (note that cX p + 1 C (u)^ + Then || Um(H^)|| < |, 

and Hu^^ 13 1| < Let N be such that < e, and define TL u f>+i = \\ n>N It 
remains to check (l)-(5) for H u 0+i. 
(1) Using that ft(O w s+i) = 0, 



sup 1 1 lim HI, 1 1 = 1 1 lim H*, 1 1 < ^ < e < a 



a 



n>N 



N 



(2) For irreducible S < ui^ +1 , we have 5 < . Monotonicity of the transfmitc 
sequence implies 

ii^ii<ik5i, 

for every n. Also, Lemma 13.121 implies 



|iti|| = sup \\u s uf> I 

n>N 



Putting these inequalities together gives 



|u$|| = sup IK^H < sup ||u^V|| < < e. 



*S II ^ I 1^/3 



iV 



(3) For every 7, Lemma \3. 121 and Lemma T3. 141 (1) imply 

||u 7 || = sup \\u-y w0 \\ < a. 

n>N 

Further, for any 7 < a, there exists m such that 7 < ui^m. Using subadditivity 
(Lcmma|321), \\ffi\\ < \\uj 7 " n \\ < ^a n . Then 

11 11 n ™0i\ ( m \ 

\\u~i\\ = sup ||u 7 u || < maxl a\, . . . , a m , sup — a n ) < a. 

n>N ^ n>m Tl 1 

(4) By definition, h(O u 0+i) = 0. Let 7 < a. There exists a k such that 7 < u^fc. 
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Then Lemma 13.121 monotonicity, and Lemma 13.141 imply 

it 7 (O u ^+i ) < lim sup | |u 7 ^ 1 1 < lim sup | \u \ \ < lim sup — =0. 

n — >oo n — >oc n — >oo 71 

Also, Lemma 13.121 and Lemma 13.141 imply 

ftafO^+i) > Um SUp Ma"' (0 W (3„) = a, 
n — >oc 

which (combining with (3)) implies that u Q (O w 0+i) = a. 

(5) For x ^ O w t)+i, there exists n such that x £ E u p n , which implies that r{x) < 
Lo^n. Then Proposition 13.61 gives that ao(x) < ui^n + 1 < The fact that 

a o(Ow' 3 + 1 ) — then follows immediately from (3) and (4). Thus ao(H) = ui l3+1 . 

Case {(3 limit ordinal) . We assume the statement is true for all u>^ with £ < (3, and 
we need to show that it is true for w". In this case there is a strictly increasing 
sequence of irreducible ordinals (w' 3 ") with sup^w' 3 " = w' 3 , and E u n is homcomor- 
phic to the one-point compactification of the disjoint union of the E w p n (by Remark 
12. 13|) . With this homeomorphism, we may assume without loss of generality that 
E^fi is the one-point compactification of the disjoint union of the spaces E u a n . Fix 
< e < a, and let {a n } be a sequence of positive real numbers with a n < a for 
all n and lim„ a„ = a. By the induction hypothesis, for each n > 1, there exists a 
u.s.c.d. candidate sequence 7i w ^„ on E u p n satisfying (l)-(5) with parameters a n , 
— , io^ n and 5 n = uj 13 "- 1 . Now fix S irreducible with S < lo 13 . Since sup„ lu 13 " = lo 13 , 
there exists N such that w /3jv - 1 > 8. Let = U n >jv ^d* 3 " • that remains is 
to verify (l)-(5). 

(1) Using that h(O u g) = 0, we get 

\\h\\ = sup ||lim?0„|| < ± <e. 

n>N 

(2) Since 5 < uj 13 ™- 1 , Lemma 13.121 and monotonicity imply (as in the previous case) 

\\us\\ < sup \\u^" 0n II < sup lli/V-JI - SU P ~ - e - 

n>N n>N U n>N 71 



(3) For any 7, by construction, 



< sup I \aVj^ n 1 1 < a. 

n>N 



Further, for 7 < a, there exists m such that 7 < uj@ m . For n > m, ||it 7 " /3 " || < — . 
Then 

||u 7 || < sup |w 7 '"' 5 ™ || < max I 01, . . . , a m , sup — J < a. 

n>N v n>m 71 ) 

(4) By definition, hi^S^ss) = 0. For any 7 < lu^ , there exists some k such that for 
all n > k, uj 13 " > 7. Then 

it 7 (0^/3) < limsup || < lim sup \\u H ^" 1 1| < lim sup — = 0. 

n — >oc n — >oo w n — >oo 71 

(5) For any x ^ a , there exists n such that x 6 E u p n . Then ao(x) < r(x) < 
uPn <UJ P. By (3) and (4), a (0^) = Therefore a (H) = oA 

□ 
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Corollary 4.2. For all positive real numbers a and non-zero countable ordinals 
a, there exists a harmonic, u.s.c.d. candidate sequence TL on K a such that the 
transfinite sequence corresponding to either TL or TL\ ex (x a ) satisfies 

(1) ||% 1 1 < a f or a tt 1, an d \ \u~/\ \ < a for all 7 < a; 

(2) h(0 a ) = 0, and u a (0 a ) = a; 

(3) ao(H) = ao(H|ox(x Q )) = 01. 

Proof. Let a be a non-zero countable ordinal, and suppose the Cantor Normal Form 
of a (as in Theorem 12. 2\ is given by 

a = «imi + • • • + apfmpf. 

Let a± > ■ ■ ■ > on > be real numbers such that 53 a j = a an( ^ f° r eacn 3 = 
1, . . . , JV — 1, 



*>i X — > 



III 



N 

E 



i=j+l 

For each j = 1, . . . , N, let Tj be a harmonic, u.s.c.d. candidate sequence given by 
Theorem 14.11 with parameters aj and etj . Define Hj to be the product sequence 
jFj* 3 restricted to K a . mj , and let TL = Hn x • • ■ X TLi restricted to K a . By definition 
of H, h(0 a ) = 0. The rest of properties (l)-(3) follow from Lemma T3. 161 

□ 

Corollary 4.3. Let a > 0, and let a be a countable, infinite ordinal. Then there is 
a harmonic, u.s.c.d. candidate sequence Ti. on K a such that the transfinite sequence 
corresponding to either TL or TL\ ei[ (K a ) satisfies 

(1) ||m 7 || < a for all 7, and \ \u^\\ < a for 7 < a + 1; 

(2) h(O a ) = and u a+ i(O a ) = a; 

(3) a (TL) = a (TL\ cx{Ka) ) = a + 1. 

Proof. Using Proposition 13.271 we may deal exclusively with u.s.c.d. candidate 
sequences on E a (as opposed to K a ), and all properties will carry over to K a . 

The proof is executed in two stages. First we prove the statement for the count- 
ably infinite, irreducible ordinals. In the second stage, we prove the statement for 
all countable, infinite ordinals. 

Stage 1. Let a be a countably infinite, irreducible ordinal. Let a = lu^ (since a 
is infinite, (3 > 0). and let b = |a. Let T be given by Theorem 14 . 1 1 with parameters 
b, a, e, and 5. Recall from the proof of Theorem 14. II that we may take T = UT n , 
where the exact form of the T n is as follows. Let {a n } be a sequence of positive 
real numbers with a n < b for all n and lim„ a n = b. If (3 is a successor, then we may 
take T n — Q n , where Q satisfies the conclusions of Theorem 14.11 with parameters 
a n , e, w' 3 " 1 , and 8. Otherwise, if (3 is a limit with (3 n increasing to (3, then T n 
satisfies the conclusions of Theorem 14.11 with parameters a„, e, uj 13 " , and S. Let 
T = (fk)i and let 0„ denote the marked point in Ep n (so Ep n is the domain of T n ). 
Let TL = (hk) be defined by the rule 

if x ^ n 

hk{x) = I if x = 0„, k < n 




if x = n , k > n. 

By definition, let hk(O a ) = 0. Note that TL is again an u.s.c.d. sequence on E a , 
and u!J(x) — u^{x) for all 7 and all x/0„. It follows that u2{x) < b for all 7 
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and all x ^ Q . Computing the transfinite sequence at Q , we see that 

-, for 1 < I < a 
2' 

b 

, b 

b+-=a. 

Since ao(O a ) < r(0 Q ) + 1 = a + 1, we conclude that ao(O a ) = a + 1. Thus we 
obtain properties (l)-(3). 

Stage 2. Let a — uj^ 1 rrii + . . . uo^ N m^ be the Cantor Normal Form of a. 

The construction proceeds by cases. In the first case, suppose ui^ N is infinite. 
Let a > 0, and select a\ > • • • > a at as in Lemma 13.161 Let J-j be given by Lemma 
14.11 with parameters a,j and u t3j , for j = 1, ... ,7V. Let T' N be given by Stage 1 
corresponding to and u i3n . For j = 1, . . . , N — 1, let Hj = T™ 3 , and for j = N, 
if mjv > 1, let Hj = -F^"" 1 . Now let W be given by the product (where Hn is 
omitted if mjv = 1) 

W = T' N X (Wat) X ■ ■ • X («!), 

Let be the restriction of H' to £^o +1 . Note that h(0 a ) = 0. Then using Lemmas 
13.141 and !3.161 we conclude that 

N-l 

a {H) = ( ^ ^m t ) + uj Pn {m N - 1) + (J 3n + 1) = a + 1. 
i=l 

For the second case, we suppose that w' 3 ™ is finite, which implies that = 1. 
Let a > 0, and select a± > ■ ■ ■ > ajv as in Lemma [3.161 with the additional condition 
that 3^ J JV ~ 1 1 > ««■ Let Tj be given by Lemma |4. II with parameters a,j and w^ 3 *, for 
j = 1, . . . , N. Since a is infinite, it follows that a;* 3 "- 1 is infinite. Let T' N _ X be given 
by Stage 1 corresponding to ay ~ 1 and w /3jv - 1 (so that the condition „ aAf-1 > oiv 

Jo ^ ° rati— i v 3mjy_i — Jv 

implies 6/2 > a^v in the notation of Stage 1). For j £ {1, ...,N — 2,7V}, let 
7ij = T™ 3 . If niN-i > 1, let Hn-i = J'n-i 1 " ■ Now l et given by the 

product (where TLn-i is omitted if m^v-i = 1): 

ft' = (Wat) X T'^ X (Wjv"_i) x • • • x («l), 

Let be the restriction of W to £' w q +1 . Note that h(0 a ) = 0. Then the reader may 
easily adapt the proofs of Lemmas 13.141 and 13.161 with the additional assumption 
that „ aN ~ 1 > aw to check that 

3mjv_i — lv 
IL.H 

11 w"imi + ---+w' 3 «-im J v_i + l 

\\,.n 

II o>0i mi H hw^-imjv-i+l+fe 



«?(o«) = 

«a(0a) = 

<+i(0 Q ) - 



AT-2 



V" aj + ( - 1 (mjf-i - 1)) + 



a-N-i 
rriN-i 3 ; 



AT-l 



i=l 
AT— 1 



mjv 



/c, for fc = 1, 
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and, 



N-2 



a (H) 



( ^ ,r mt) + 



,Av-i 



(mjv-i - 1) + {J 3 *- 1 + 1) + m N = a + 1. 



1 = 1 



□ 



Remark 4.4. In Corollaries 14.21 and 14.31 one may further require that l H\ ex fK a ) nas 
the following property (P): for any t in ex(A' Q ,), for any sequence {s n } of isolated 
points in cx(K a ) that converges to t, limsup„Tfe(s n ) = lim n Tk{s n ). Let us prove 
this fact. In the case a = 1, there is only one sequence of isolated points in 
ex(A'i) = uj + 1, and the candidate sequence J 7 constructed in the proof of Theorem 
14.11 satisfies (P). Then we note that if each of the candidate sequences T\ 1 . . . ,J-n 
satisfies this property, then so does the product T = T\ X • • • X Tn- To see this fact, 
note that the projection 7tjv onto the last coordinate of any isolated point x in the 
product space is not the marked point Oat, and thus T(x) = J-n{t^n(x)). Hence the 
product candidate sequence satisfies property (P) because does. Now suppose 
there is a sequence (T n ) n of candidate sequences such that each T n satisfies (P). Let 
h n = limJ-' n and let /„ be the set of isolated points in the domain of T n . Further 
suppose that h n \j n converges uniformly to 0. Then ]J T n satisfies (P) as well 
(to see this, note that property (P) is satisfied on the domain of each candidate 
sequence T n separately because T n has property (P), and then it is satisfied at 
the point at infinity because h n \i n converges uniformly to 0). The constructions 
used in the proofs of Theorem 14.11 Corollary 14.21 and Corollary 14.31 only rely on 
these three types of constructions (a = 1, product sequences, and disjoint union 
sequences with h n \i n tending uniformly to 0), and thus at each step we may choose 
candidate sequences satisfying (P). Making these choices yields Tl\ c ^K a ) with the 
desired property. 

We conclude this section by stating these results in the language of dynamical 
systems. The following corollary follows from Corollary 14.21 by appealing to the 
Downarowicz-Serafin realization theorem (Theorem I A. ip . 

Corollary 4.5. For every countable ordinal a, there is a minimal homeomorphism 
T of the Cantor set such that a is the order of accumulation of entropy ofT. 

5. Characterization of Orders of Accumulation on Bauer Simplices 
Definition 5.1. For any non-empty countable Polish space E, we define 



For any uncountable Polish space E, we let p(E) = wi, the first uncountable ordinal. 

Definition 5.2. For any metrizable Choquet simplex K, we define 

S(K) = {7 : there exists a harmonic, u.s.c.d sequence Ti on K with a>o(H.) = 7}. 

Recall our conventions that if /3 < oji, then [a, j3\ denotes the ordinal interval 
{7 : a < 7 < /?}, and if f3 = wi, then [a, /3] = {7 : a < 7 < 0}. We also require the 
use of "open" or "half-open" intervals, which have the usual definitions. 

Theorem 5.3. Let K be a Bauer simplex. Then 




E\cb - 1, if \E\cb is finite 
E\cb, if \E\cb is infinite 



S(K) = [0,p(ex(K))]. 
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Proof. Let H be a harmonic, u.s.c.d. candidate sequence on A. Proposition 13.61 
implies that 

uo{H\ ex ( K )) < p(ex(K)). 
and it is always true that ao(7i\ ex ^)) < w i- Then since A is Bauer, Proposition 
13.271 implies the same bounds for ao(H). It remains to show that if ex(A) is 
countable, then 5(A) D [0, p(ex(A))], and if ex(A) is uncountable, then S(K) D 
[0,wi[. 

Suppose E = ex(A) is countable. Let a < \E\cb- Then by Proposition 12. Ill 
there exists x in E such that r(x) = a, which implies that x is isolated in T a (E). 
Let U be a clopen neighborhood of x in £7 such that U n (r Q (A) \ {x}) = 0. Then 
|f|c.B = a + 1 and |r a ([/)| = 1. Then by the classification of countable, compact 
Polish spaces (Thcorem l2.12[) . there is a homeomorphism g : ui a + 1 — > U. Let W be 
the u.s.c.d candidate sequence on oj a + 1 given by Corollary 14.21 with ao(W) = a. 
Define H on A" to be harmonic extension of the embedded candidate sequence 
gH' , which is harmonic and u.s.c.d by Lemma 13.291 Since H\E\g(u a +i) = 0; the 
Embedding Lemma (Lemma 13. 30j) applies. Since g(uj a + 1) is a compact subset of 
ex(A), we obtain that ao(Tt) = cko(W) = a. Since a < \ ex(K)\cB was arbitrary, 
this argument shows that S^A") D [0, | ex(A)|c , s — 1] (note that since K is Bauer, 
ex(K) is compact and | ex(K)\cB is a successor). If | ex(A)|cs is infinite, then let 
a = | cx(K)\cb — 1 and repeat the above argument with H' given by Corollary 14. 31 
so that ao(H) = a + 1. In this case we obtain that S(A') D [0, | ex(A)|cs]- In any 
case, we conclude that S(K) D [0, p(ex(A))], as desired. 

Now suppose E = cx(K) is uncountable. Fix a < u>±. Let g : oj a + 1 — > A 
be the embedding given by Proposition 12. 8[ and let H Q be the u.s.c.d. candidate 
sequence on w" 4- 1 given by Corollary 14.21 Then the harmonic extension H of 
the embedded candidate sequence gli. a on K is harmonic and u.s.c.d. by Lemma 
13.291 Furthermore, TC satisfies ao(H) — ao(H a ) = ot, by the Embedding Lemma (as 
<?(w Q + l) is acompact subset of ex(A)). Since a < u>i was arbitrary, S(K) D [0,wi[. 

□ 

6. Orders of Accumulation on Choquet Simplices 

In this section we address the extent to which the orders of accumulation that 
appear on a metrizable Choquet simplex A are constrained by the topological 
properties of the pair (ex(A), ex(A)). 

We will require a relative version of Cantor-Bcndixson rank, whose definition we 
give here. 

Definition 6.1. Given a Polish space X contained in the Polish space T, we define 
the sequence {r^-(T)} of subsets of T using transfinite induction. Let r^-(T) = T. 
If T X (T) has been defined, then let rj +1 (T) = {( e T : 3(t n ) G T%(T) n X \ 
{t} with t n -> t}. If T P X {T) has been defined for all /3 < a, where a is a limit 
ordinal, then we let T X (T) = n /3<Q r^(T). 

Note that T X (T) is closed in T for all a, and T X (T) C T X (T) for a> (3. For X 
and T Polish, there exists a countable ordinal (3 such that T X (T) = T X (T) for all 
a > p. 

Definition 6.2. The Cantor-Bendixson rank of T relative to X, denoted 
|T|£ B , is the least ordinal (3 such that T a x {T) = T X {T) for all a > [3. 
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If X is countable, then T X (T) = if and only if a > \T\£ B . If X is countable 

x 

CB 



and T is compact, then by the finite intersection property \T\g B is a successor 



ordinal. 

Definition 6.3. For t in T, we also define the pointwise relative topological rank 
rx{t) of t with respect to X: 



rx(t) 




teT x (T)} if t<£T l x l * B (T) 



if t e rjJ lcs (A). 



It follows that for X countable, for all t in T, rx(t) < \X\cb, and thus \T\* B < 
\X\cb + 1. Also, \X\cb < |T|£ fl < |T| CB . 

For a Polish space T, the usual Cantor-Bcndixson rank is obtained from the 
relative version by taking X = T in the above construction. Thus, we have \T\^ B = 
\T\cb- 

6.1. Results for Choquet Simplices. 

Definition 6.4. Let X and T be non-empty Polish spaces, with X C T. If X is 
countable, let 

n r<n _ / - 1, if |T|£ B is finite 

PXl j ~ I |T|^ B , if \T\$ B is infinite 

If X is uncountable, let px(T) = u)\. 

Now we present bounds on the set S(K) (see Definition 15. 2[) for any metrizable 
Choquet simplex A. Recall our convention that for a countable ordinal /3, [0, j3\ = 
{a : < a < /?}, but for /3 = wi, [0, /3] = {a : < a < Wi} = [0,wi[. 

Theorem 6.5. Let K be a metrizable Choquet simplex. Then 



[0 lPcx(K) (ex(K))} c S(JQ C [0,p(ex(A))]. 

Proof. First we prove the lower bound on S(K). 

Suppose cx(A') is uncountable, then by Corollary |2.8[ for any countable a, there 
exists a map g : oj a + 1 — > ex(A), where g is a homcomorphism onto its image. Let 
T be a u.s.c.d. sequence on w° + 1, and let 7i be the harmonic extension of the 
embedded sequence gT on K. TL is a harmonic, u.s.c.d. candidate sequence on A' 
by Lemma 13.291 Also, 7i| G x(if)\g(w a +i) = 0. Thus the Embedding Lemma (Lemma 
13.30)1 applies, and then since g(oj a + 1) is a compact subset of ex(A), we obtain that 
ao(H) = cto(J-). Letting T vary over all u.s.c.d. candidate sequences on uj a + 1, it 
follows that S(M(uj a + l)) C 5(A). By TheoremEU S"(X(w Q + l)) = [0, p(uj a + l)}. 
Now /?(o; Q + 1) = a if a is finite and p(w a + 1) = a+1 if a is infinite. In either case, 
p(oJ a + 1) > a. Hence S(K) D [0, a]. Since this inclusion holds for any countable 
ordinal a, we have that S(K) D [0, u>i[, as desired. 

If ex(A) is countable, then \evi{K)\ c ^ B K ^ is a successor ordinal. For each ordinal 
a < \ex(K)\c B K \ we have rj? x(K) (ex(A)) ^ 0. Fix a < |ex(A)|p B K) , and let t be 
in r" x j K j(ex(A')). Since t lies in r" x ^ (ex(A)), there exists a map g : ui a + 1 — > A', 
where g is a homcomorphism onto its image, g(a; Q + l) C cx(A)U{i} and ,g(0 Q ) = t, 
where Q is the point ui a in w™ + 1. Given some real number a > 0, let T = (/&) 
be a u.s.c.d. candidate sequence on u a + 1 with a^F) = a and satisfying (l)-(3) 
of Corollary H21 Recall that f k (0 a ) = for all k. Then let W = (h' k ) be the 
embedded candidate sequence gT on K. 
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Note that for s in K \ ex(K), (h' k+1 - h' k )(s) = 0. Also, for s in ex(K), (h' k+1 - 
h'k)( s ) — 0- It follows that h' k+1 — h' k is convex on K. 

Now let TL = (h k ), where h k is the harmonic extension of h' k on K. By Lemma 
13.291 TL is a u.s.c.d. candidate sequence on K. 

Let F = g(uo a + 1) n ex(if), and note that TL\ cx(K) \ F = 0. Also F = g(us a + 1) 
and Tt\-p = T o g^ 1 . Applying the Embedding Lemma (Lemma I3.30[) . we obtain 
that ao(H) < ao(TL\-p) = o.q{J-) = a. We now show the reverse inequality. Recall 
that t — g(0 a ). For 7 < a, the Embedding Lemma (Lemma 13 . 30(1 implies that 
u ^(t) < < a (where the strict inequality comes from Corollary 14.21 (1)). 

Also, u£{t) > u^(0 a ) = a. From these facts, we have that a < ot^it) < ao(H). 
Thus ao(7i) = a. 

Since a < |ex(i | C)|^ ; ff ' ) was arbitrary, we obtain that S(K) D [0, \ex(K)\^g\. 
If |ex(_ftT)|™^ ftr ' 1 is infinite, then we may let a = |cx(X)|^ ft: ' ) — 1 and repeat the 
above argument with T given by Corollary 14.31 so that olq^H) = a + 1. Thus we 
have that S(K) D [0, p CK{K) (ex(K))}. 



Here wc prove the upper bound on S(K). Suppose cx(K) is uncountable. Then 



p(ex(K)) = u>±. Since the order of accumulation of any candidate sequence on 
K is countable, we have (trivially) that S(K) C [0, uii). Now suppose ex(K) is 
countable. If Ti. is a u.s.c.d., harmonic candidate sequence on K, then by Corollary 
13.71 the restricted sequence TL\ e ^ K ^ satisfies 



a o(W|^y) < 



\ ex(K) \ C B - 1, if \ cx(K) \ C B is finite 
\ex(K)\ C B, if \ex(K)\cB is infinite, 



which is exactly the statement that cto('^| cx (j t -) ) — P( ex (-^))- Also, the Embedding 
Lemma (Lemma 13.301) implies that ao(7i) < ao(7i| cx ^ A ^ ). This establishes the 
upper bound on S(K). □ 

6.2. Optimality of Results for Choquet Simplices. In this section we study 
the optimality of the results in Theorem 16.51 

The following theorem answers a question of Jerome Buzzi, and answers the ques- 
tion of whether the bounds in Theorem 16.51 can be improved using only knowledge 



of the ordinals p ex (^)(ex(isT)) and p(ex(K)). 

Theorem 6.6. Let ol\ < cti < be ordinals such that u\ and ct2 are countable 
successors and 03 is either a countable successor ordinal or uj\ . Then there exists a 
metrizable Choquet simplex K such that p ex ^^(ex(K)) = a\, S{K) = [0,(12], md 
p(ex(Kj) = a 3 . 

Wc postpone the proof of Thcorcm l6.6l until after the proof of Theorem l6.10l The 
proofs of these theorems are very similar and we prefer not to repeat the arguments 
unnecessarily. 

Now we address the following question: can the bounds in Theorem 16.51 be 
improved with knowledge of the homeomorphism class of the compactification 
(ex(K), ex(K))? We will need some definitions. 

Definition 6.7 ([2]). If E is a topological space, then a compactification of E is 
a pair {E, g), where E is a compact, Hausdorff space and g is a homeomorphism of 
E onto a dense subset of E. 
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If E is a topological space and (E, g) is a compactification of E, then we may 
identify E with g(E) and assume that E is a subset of E. In such instances, we 
may refer to E as a compactification of E, or we may refer to the pair (E, E) as a 
compactification. 

Consider compactifications (E,E), where E is a topological space and E is a 
compactification of E. Suppose there arc two such compactifications, (Ei,Ei) and 
(E2, E2). We say that the compactifications are homeomorphic, written (E\, E~i) — 
(Esj-Ea)) if there is a homcomorphism g : E% E% such that g(E±) — E^. Recall 
that Theorem 13.231 may be strengthened as follows. 

Theorem 6.8 (Choquet [5]). Let E be a topological space and E a metrizable 
compactification of E. Then there exists a metrizable Choquet simplex K such that 
(cx(K) , ex(K)) ~ (E,E) if and only if E is Polish. 

Given a Polish space E and a compactification E, the proof of Theorem 16 . 101 be- 
low involves constructing a metrizable Choquet simplex K such that (ex(K ), ex(K)) ~ 
(E, E) while simultaneously controlling the possible harmonic, u.s.c.d. candidate 
sequences on K, In this sense Theorem 16 . 101 may be viewed as a partial generaliza- 
tion of Theorem 16.81 

Remark 6.9. In Theorem 16 .101 we restrict our attention to metrizable compactifica- 
tions of Polish spaces. Since we are only interested in studying pairs (ex(K), ex(K)) 
where K is a metrizable Choquet simplex, Theorem 16 . 81 implies that there is no loss 
of generality in making this restriction. 

Theorem 6.10. Let E be a non-compact, countably infinite Polish space, and let 
E be a metrizable compactification of E. 

(1) If E is countable, then for each successor (3 G [pe(E), p(E)], there exists a 
Choquet simplex K such that (ex(K),ex(K)) ~ (E,E) and S(K) = [0,/3]. 

(2) If E is countable and E is uncountable, then for each countable ordinal 
(3 > Pe(E), there exists a Choquet simplex K such that (ex(K),ex(K)) ~ 
(E,E) and S(K) D [0,(3]. 

Observe that when E is uncountable, Theorem l6.5l gives that for any metrizable 
Choquet simplex K with ex(K) homeomorphic to E, S(K) = [0, The proofs of 
Theorem 16.101 (1) and (2) rely very heavily Lemma 16.141 which in turn relies very 
heavily on Haydon's proof (see [16] or [2l pp. 126-129]) of Theorem 13.231 

Proof of Theorem RTTOl (1). 

6.2.1. Setup for proof of Theorem \6.10[ (1). Let (3 be a successor ordinal with 
p E (E) < (3 < p(E). Let /3 = P if is finite, and let [3 = - 1 if J3 is infi- 
nite. For notation, we let T = E and X = E. Since T is countable and compact, 
T = dj' T ' CB_1 n+l for some natural number n (by Theorem l2.12[) . We may assume 
without loss of generality that n = 1 (if n > 1, then T is just the finite disjoint 
union of the case when n = 1, and we may repeat the following constructions 
independently n times). Using this homeomorphism of T and o;' T ' CB_1 + 1, we 
obtain a well-ordering on T such that the induced order topology coincides with 
the original topology on T. Thus we may assume without loss of generality that 
T = cJ T l C£J-1 + 1. Also, we fix a complete metric d(-, ■) on T. 

Let Y C T be the set + 1 in T = lu^ cb - 1 + 1. Let Z = Y \ X, which may 
be empty. There are two cases: either Y = T or Y C T. The case Y = T occurs 
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if and only if f3 = p(T), while the case Y C T occurs if and only if j3 < p(T). If 

Y = T, then one may ignore the constructions in Sections 16. 2. 3[ 1672.41 and !6.2.5l If 

Y C T, then Z may be empty. If Z is empty, then one may ignore the construction 
in Section [6.2.21 We make the convention that an empty sum is zero. 

6.2.2. Definition of the points z m , u m , v m . Assuming Z is not empty, we will define 
distinct points z m e Z and u m ,v m £ X. In the simplex K, they will satisfy 
z m = 5K + v m)i and it is exactly this formula which allows us to prove that 
[0,/3]C S(K). 

Since T is countable, Z is countable, and we may enumerate Z = {z m } (in the 
case when Z is finite, this sequence is finite). If z m < lJ t I cb ~ 1 in T, then let 
u m = z m + 1 and v m = z m + 2 (successor ordinals). If z m = w' T ' CB_1 in T, we let 
u rn = 1 and v rn = 2. Since X is dense in T, any isolated point in T must lie in 
X. Therefore any successor ordinals in T must be in X. It follows that u rn ,v m are 
points in X. 

6.2.3. Construction of the sets V k . Here wc will use notations defined previously, 
such as the relative topological rank, rx(x), of the point x (Definition 16. 3p and the 
relative Cantor-Bcndixson derivatives T X (Y) (Definition 16. ip . Also, since it is an 
important hypothesis in this section, we remind the reader that Y is clopen in T. 

In this section we assume that T \ Y is not empty, which occurs exactly when 
(3 < p(T), and we define certain sets V k . The construction of the sets V k and the 
points Xk and z/& (see section [6. 2 .4[) allows one to prove that S{K) C [O,0\. In the 
simplex K, all points in the set Vk will lie in the convex hull of Xk and yk, which will 
imply that the order of accumulation cannot be increased by the points in Vk \ {yk} 
(see Lemmas 16. 121 and I6.15[) . 

Below, by an interval in a subset A of T, we mean the intersection of an interval 
of T (which may be a singleton) with A. 

Lemma 6.11. If T \Y is not empty, then there exists a collection {Vk} of non- 
empty subsets of T with the following properties: 

(1) ifVkDVj ^ 0, then k = j; 

(2) for each Vk there exists an ordinal ctk > 1 such that rx{t) = ak for all t in 
V k ; 

(3) each Vk is a clopen interval in T x k (T); 

(4) if V k DX^ 0, then V k D X = {sup(V k )}; 

(5) T X (T)\Y = U fc Vfe. 

(6) Um fe diam(Vfc) = 0. 

Proof. Suppose a € [l,p(T)] and the set A a = {t E T X (T) \ Y : r x {t) = a} 
is non-empty (which it must be for a = 1 since 7 / T). For x G X n A a , let 
a(x) = mm{a e T X (T) \Y : [a,x] n (X n A a ) = {x} and [a,x] n T X +1 {T) = 0}. 
Let U x = [a(x),x] DT X (T) and note that U x C A a . The set T X +1 (T) is closed and 
does not intersect A a , and the set X n A a has no accumulation points in A a . Thus 
each U x is a clopen interval in T X (T). Now let = A a \ U x ^xnA a U x , which may 
be empty. 

If U" is non-empty, then we claim that it is also a clopen interval in T X {T). Let 
yo = sup(X n A a ). Note that Y is an initial subinterval of T and X n A a CT\Y, 
which implies that [y , max(T)] CT\Y. We also have that y is in X U r^- +1 (T), 
which implies that y is not in U°. We will show that U% = [y +l, max(T)]nr^ (T). 
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To see this fact, first note that if y < x with y £ A a and x G X n A a , then y G 
U xeX nA a U x . Thus we have that U% G [yo+l, max(T)]nr^(T). To show the reverse 
inclusion, we show that [yo + l,ma,x(T)]nA a = [j/o + 1, nLax(T)]nr^-(T). Wc assume 
for the sake of contradiction that there is a point t in [y + l,max(T)] n T^ +1 (T). 
From this assumption and the fact that [yo + l,max(T)] is open it follows that 
[yo + 1, max(T)] nr^-(T) nl has t as an accumulation point (and so, in particular, 
this set is non-empty). If [j/o + 1, max(T)]nr^(T)nX contains a single point s with 
fx(s) = a, then we see that s G XPiA a and s > yo, which contradicts the definition 
of y - Now suppose that for all s in [y + 1, max(T)] nT^(T) f)X, r x (s) > a. Then 
[yo + 1, max(T)] (~l r^-(T) n X is a non-empty, countable, metrizable space with no 
isolated points, which implies that it is not Polish. But [yo + l,max(T)] nP|-(T) is 
closed in T, which implies that it is a Gs in T, and X is Polish in T, which implies 
it is a Gs in T, and the intersection of two Gs sets is a Gs- Also, any G,5 set in a 
Polish space is Polish. Thus, [yo + 1, max(T)] fl r^(T) n X is Polish, and we arrive 
at a contradiction. 

Let {Vl} be an enumeration of all the non-empty sets U x and {/" constructed 
above, for any a G [1, p(T)]. The collection {V fc '} satisfies properties (l)-(5) but 
not necessarily (6). However, given V£ a clopen interval in T^(T) contained in A a , 
we may find a finite collection of pairwise disjoint clopen intervals (in r^-(T)) V^, 
contained in A a , whose union is V k \ such that each V ki has diameter at most \. 
Re-enumerating the collection {V fc ' i }, we obtain the required collection {Vk}- □ 

Note that since T \ X C r^(T), we have that T \ (X U Y) = U k V k \ X. 

6.2 A. Definition of the points x k and yi~. The points Xk and y k are part of the 
construction that allows one to bound the possible orders of accumulation on K 
from above. 

Assuming (3 < p(T), we let {Vfc} be a collection of non-empty subsets of T given 
by Lemma l6.ll! and fix a natural number k. There are two cases: either VkHX = 
or V4 n X ^ 0. Suppose V k C\X = 0. Then choose a point t k in V k . If t k = sup(T), 
let Xk = <->jP a + 3 and y k = lu 13 " + 4, and otherwise let x k — tk + 1 and y k = t k + 2. 
If V^nl/ 0, then let y k = sup(Vfc) (which is in X by conclusion (4) of Lemma 
16. lip . If y k = sup(T), let x k — uj 13 " + 5 and otherwise let x k = y k + 1. The fact 
that the V k are pairwise disjoint implies that the points Xk and y k are all distinct. 
Note that for all fc, x k and y k are in X. 

Notice that the points Xk,y k ,z m , u m , and v m and the sets V k have been chosen 
so that (i) the quantities diam(Vfc), maxt e y fc dist(xfe, t), and maxtev k dist(j/fe, t) each 
converge to zero as k tends to infinity, (ii) d(z m ,u m ) and d(z m ,v m ) each converge 
to zero as m tends to infinity, (iii) the points x k , y k , z m , u m , and v m are all distinct, 

(iv) the points Xk,yk, Mm, v m are all in X, and (v) if Vk H X ^ 0, then Vk HA" = {yk} 

(v) for all m and k, z m ^ V kl and (vi) the sets V k are pairwise disjoint. 

6.2.5. Definition of F k and G k . Choose Borel measurable functions Fk : T — > [0, 1] 
and Gfc : T — » [0, 1] with the following properties: 

(1) F fc ,G fc <lonT\l; 

(2) Fk and Gfc are continuous and injective on V k and on T \ Vk; 

(3) F k + G k = xv k ; 

(4) J Ffc(yfc)=OandGfc(y fc ) = l. 
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The existence of such maps follows easily from the fact that T can be order- 
embedded in (0, 1) and Vk is closed. 

6.2.6. Conclusion of the vroof of Theorem \6.10\ fl). Let C n = (U k _ 1 Vk)U{zi, . . . , z n } 
for each n. Consider the collection of points {xk} U {yk} U {u m } U {v m }. To each 
point Xk we associate the function F k . To each point yk we associate the function 
Gfc. To each point u m or v m , we associate the function hXz m - Then the hypotheses 
in Lemma \Q. 141 are satisfied by the countable collection of closed sets {C n } U {D n }, 
the countable collection of points {xk] U {yk} U {u m } U {v m } in X, and the asso- 
ciated functions {Ffc} U {Gk} U {^Xz m }- Lemma [6.141 gives a mctrizable Choquct 
simplex K and a homeomorphism <j> : T — > cx(/v) such that = ex(_ftT) and 
such that for all t in T \ Jf , 

(6.1) 0(t) - ^ F k {t)ct>(x k ) + G k {t)4>(y k ) + Xz m (t)(<t>(u m ) + <t>{v m )). 

k m 

Lemma 6.12. Let X,Y,T, and K be as above. Then for every t € T \Y , there 
exists an open (in T) neighborhood Ut and points Xt and yt in X \ Y such that for 
all s in Ut, either rx(s) < rx{t) or else rx(s) = rx(t) and <fi(s) = a s <fi(xt) + b s (/>(yt) 
in K , with < a Sl b s < 1 and a s +b s = 1. 

Proof. Let t G T \ Y. If rx(t) = 0, then t is isolated in T and t is in X, since X is 
dense in T. In this case we may choose Ut = {t} and the requirement is trivially 
satisfied. 

If rx(t) > 1, then f is in V k for some k. Let [/* be any open (in T) neighborhood 
of t with T^ (t) n C7" t C V k (such a neighborhood exists since V k is an open interval 
in in (T)), and let xt = and yt = yk- We have that for each s in Ut, 

either rx(s) < rx(t) or s is in Vk- If s is in 14, then rx(s) = rx(t), and it follows 
from Equation (|6.1[) that 0(s) = Fk(s)4>(xk) + Gk{s)(j){yk) in if. Also, we have that 
Fk(s)+G k (s) = 1. □ 

By Lemmas l6~T5l and l6~16l we have that 5(A') C [0, p(Y)]. By Lemma l6T7| 
5(X) D [0,p(Y)}. Thus 5(if) = [0, P (Y)} = [0,/?]. 
T/iis concludes the proof of Theorem \6.10\ (1). 
Proof of Theorem [6111 (2). 

6.2.7. Setup for proof of Theorem ] 6. 10\ (2). Let (3 be a successor ordinal with (3 > 
Pe(E). Let (3o = (3 if /3 is finite and let /3o = /? — 1 if P is infinite. For notation, we 
let T = E and X = E. Fix a metric d on T that is compatible with the topology 
of T . Since T is uncountable and compact, T contains an uncountable perfect set 
P. Since /3q is countable, P contains a set Y that is homeomorphic to + 1. Let 
{ a ct}a = °o be a transfinite sequence of real numbers a a such that < a a < 1 and 
S a <w<% a Q = 1 (such a sequence exists since uj^° is countable). Let Z = Y\X, 
and choose an enumeration of Z = {z m }. Note that Z may be empty or finite. In 
the construction to follow, if Z is empty then we do not choose points u m and v m , 
and any summation over the index m will be zero by convention. 

Let Xq = X U Z ~ X UY. Recall that since X is a completely metrizable subset 
of the the compact metrizable space T, X is a Gs in T (see, for example, [H]). Y 
is a G5 in T because it is compact. Therefore Xq is a Gs in T, since it is the union 
of two Gs sets in T. Thus we may let Xq = n ne nG n , where G n is open, G\ = T, 
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and G n +i C G n . Let F n = T \ G n , which is compact. Fix n. Choose a sequence ei 
strictly decreasing to 0. Let D e (F n ) = {t 6 T : dist(i, F n ) > e}, which is compact 
for any e. Then for each £ there exists a countable collection of open sets {t/^I^Li 
such that 



• D et (F n )cUjU J e cD ee+1 {F n ); 



• diam(l^ ) < 2"^+") for all j; 

• diam([/^) tends to as j tends to infinity; 

• the collection {£//} separates the points in D Cl {F n ). 

Then we may enumerate the collection of all sets Uf to form the sequence {V^} ( ^ 1 . 
Repeating this procedure for all n, we obtain a collection of open sets V fc ™ such that 
diam(V t f l ) < 2~™ and diam(V fe n ) converges to as k tends to infinity with n fixed. 
The sets V fe ra also satisfy UfcV^" = G n and separate points in G n , for each n. For 
each n and k, let g%(t) = min(dist(i, T \ F fc n ), 1) and /£ = 2~ k g r >. Then for each n, 
Tk fk converges uniformly on T. Now let 

The functions h% are all continuous and satisfy h^(t) > if and only if t S V fc n . 
Furthermore, Tk^k = xg„- Now we let = /ij? ■ Xt\g„ +1 an d notice that 
T n TkPk = Xt\(xuy)- Also, the collection pj! separates points in the sense that 
if t ^ s with t and s in T\(IU1') ! then there exists n and fc such that p k (t) > 
and p5J(s) = 0. 

Using induction (on to, n, and k simultaneously) and the fact that X is dense 
in T, wc choose points u m , v m , and yj? in X such that (i) d(z m ,u m ) < a a ^ m 
and d(z rn , v rn ) < a az , (ii) for each to, it m and u m are not accumulation points of 
Y (which is possible since the isolated points of Y, corresponding to successors of 
u>P° + 1 , are dense in Y and the set X \ Y accumulates at each of the isolated points 
of Y that is not in X) (iii) x k and j/£ are in V£, and (iv) the union of all of these 
points is a disjoint union. 

6.2.8. Conclusion of the vroof of Theorem \6.10\ f2). Let C n = (T\G n )U{zi, . . . , z n }. 
To each point x^ or we associate the function hPk- To each point u m or v mi 
we associate the function \xz m - Then the hypotheses of Lemma \G. 141 are satisfied 
by the countable collection of closed sets {C„}, the countable collection of points 
{x%} U {j/fc} U {u m } U {v m } in X, and the associated functions{|pJ? } U {^Xz m }- 
Lemma 16.141 gives a metrizable Choquet simplex K and a homcomorphism <fi : T — > 
ex(K ) such that 4>(X) = ex(K) and such that for all t in T \ X, 

= 5 EE^'W(^) + «)) + ^ (*)(^(«™) + ^))- 

n k m 

By LemmaEIZl -S"W D [0,/?]. 

77ns concludes the proof of Theorem 1 6'. i 01 f,§). 

Proof of Theorem 16.61 

Fix a± < ct2 < a3 as above. Let Xi = uj ai + 1, and let T\ = X\. If a-i is finite, 
let T2 = oj° 2 + 1, and if eti is infinite, let T2 = uj" 2 ^ 1 + 1. In either case, let Xi be 
all the isolated points (successors) in T2. Let S be a non-empty compact subset of 
(0, 1) x {0} in R 2 , chosen so that if 03 is finite, then p(S) = 03 — 1, and otherwise 
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p(S) = a 3 . Let X 3 be a bounded, countable subset of R 2 \ (1 x {0}) whose set of 
accumulation points is exactly S. Let T 3 = X 3 U S. Now we let T = Ti U T 2 U T 3 
and X = X\ U X2 U X 3 . Below we will construct a Choquet simplex K such that 
(X,T) ~ (ex(A),ex(A')). Let Y = TiUT 2 , and Z = Y\X. Note that Z is actually 
just the set of accumulation points in T 2 . We have 

Px(T) = p(Xi) = at, p{T) = p(T 3 ) = a 3 , and p(Y) = p{T 2 ) = a 2 - 

Let Z = {z m }. If z m < sup(T2), choose u m = z m + 1 and v m = z rn + 2. If 
z m = sup(T2), choose u m = 1 and v m = 2 in T 2 . Let xo and yo be a choice of two 
isolated points in X 3 . Let F : T — > [0, 1] be the function such that, for a point t in 
T, 

F(t)= fs, ift = ( Sj 0)G5 
[0, otherwise . 

Let G : T -> [0, 1] be such that for t in T, 

G(t) = { 1 ~ s , if*=(a,0)G5 
[0, otherwise . 

Let C„ = 51] {zi, . . . , z n } for each n. To each point u m or v mi we associate the 
function \x% m - To the point xq, we associate the function F, and to the point yo 
we associate the function G. Then the hypotheses in Lemma \6. 141 arc satisfied by 
the collection of closed sets {C„}, the collection of points {xo, yo} U {u m , v m }, and 
the associated functions {F, G} U {^x 2m }- Lemma IB. 141 gives a Choquet simplex A 
and a homeomorphism : T — * ex(K) such that 4>{X) = ex(A') and such that for 
all t in T \ X, 

(6.2) 0(t) = F(O0(x o ) + G(O0(yo) + ^ X, m (i) (^(« ro ) + ^(«m)) ■ 



It follows immediately that p 0X (K) ( ex (^)) = Px(T) = ai and p(cx(A')) = 
p(T) = as- Wc show that S'(A) = [0,a 2 ]. 

Lemma 6.13. Let X, Y, T, anrf A' 6e as above. Then for every t £ T \ Y , there 
exists an open (in T) neighborhood Ut and points Xt and y t in X \ Y such that for 
all s in Ut, either rx(s) < rx{t) or else rx(s) = rx(t) and <fi(s) = a s 4>(x t ) + b s (f)(y t ) 
in K , with < a s , b s < 1 and a s + b s = 1. 

Proof. Let t be in T \ Y = T 3 . If t is in X 3 , then t is isolated in T and we let 
Ut = {t}. In this case the requirement on Ut is trivially satisfied. 

If t is in T 3 \ X 3 , then t is in S and rx (t) = 1. Let Ut be any open neighborhood 
of t in T 3 , and let xt = xo and = yo- Let s be in If s is in X3, then 
fx{s) = < rx{t). If s is in T 3 \ X 3l then s is in S, and then we have rx{s) = 1 
and by Equation (|6T2]) . 0(s) = F(s)^(x ) + G{s)<j>{yo), where F(s) + G(s) = 1. □ 

Now by Lemmas 16. 151 and 16.161 we have that S(A") C [0,p(Y)]. By Lemma T6. 171 
we have that S{K) D [0,p(Y)]. Then S(K) = [0, p(Y)] = [0,a 2 ]. 

This concludes the proof of Theorem \6.6\ 
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6.2.9. Helpful Lemmas. Recall the following notations. Suppose T is a compact, 
metrizable space. Let SM(T) denote the set of all signed, totally finite, Borel 
measures on T. Recall that SM{T) = C R (T)*, and therefore SM(T) inherits 
the structure of a normcd topological vector space over R. For fi in SM(T), let 
ji = fj,i — fj,2 be the Jordan decomposition of fi. Let — fi\ + fi2- The norm on 
SM{T) is then given by = \fi\(T). We will use SM(T \ X) to denote the set 
of measures fi in SM(T) such that = 0. We write SM pro b(T) = {/i£ SM : 

H > 0, = 1}, and for any subset M of SM(T), Mi = {n E SM : < 1}. 
Let e Xk be the point mass at Xk- 

Lemma 6.14. Let T be a compact, metric space, and let X be a dense, Polish 
subset ofT. Suppose {C n } is a countable collection of closed subsets ofT. Suppose 
{uik} is a countable collection of distinct points in X , and to each point Wk there 
is an associated Borel measurable function Hk : T — > [0, 1]. Let Wk — supp(iJfc). 
Furthermore, suppose the following conditions are satisfied: 

(i) C n C C n+1 for all n, C = 0, and U„C„ \ X = T \ X; 

(ii) Efe^fe < 1 and (Y,k H k)\T\x = i; 

(iii) for allt in T \ X , H k (t) < 1; 

(iv) if Hk(s) — Hk(t) for all k with t,s G T\X, then s = t; 

(v) for each k, there exists n k such that Wk C C Uk +i \ C nk , and with this 
notation, Hk is continuous on C Uk +i; 

(vi) max t6 Wfc d(t,Wk) converges to as k tends to infinity; 

(vii) if Hk{x) > for x in X, then x = Wk and Hk(wk) = 1. 
Let £ : SM{T) -> SM{T), where for fi in SM{T), 

= M - X]( / ^ fc £lu '- - 

Lef X = : /i £ 5M(T\I)}, and iet g : SM(T) -» SM(T)/M be the natural 

quotient map. Let tp : T — > S M pro b{T) be ip(t) = e t; and let (f) = q o ip. Finally, let 
K = q(SMp r ob(T)). Then 

(1) M is a closed linear subspace of SM(T), and thus <fi is continuous; 

(2) K is a metrizable Choquet simplex; 

(3) </> is injective on T; 

(4) ex(X) = cj>(X); 

(5) /or tinT\X, <j>{t) = £ fe H k {t)<f>(wk) m K. 

Proof. This lemma is almost entirely a restatement of Haydon's proof (see |16j or 
[21 pp. 126-129]) of Theorem 13.231 There are two differences. Firstly, we allow Hk 
to be positive on X, while Haydon does not. Secondly, we claim that cj> is injective 
on all of T, whereas Haydon claims injectivity of </> only on X. For the proofs of 
properties (2), (4) and (5), theses differences do not play any role, and one may 
repeat Haydon's proof. For this reason, we will prove only (1) and (3). 

(1) Note that M is a linear subspace. Recall that M being closed in the weak* 
topology is equivalent to Mi being closed in the weak* topology (a proof of this 
general fact, which follows from the Banach-Dicudonnc Theorem, can be found in 
[23]). Let o~ i be a sequence of measures in M\. Since ||£(/x)|| > \\^\\ for all \i in 
SM(T \ X), there exist measures fii in SM(T \ X)\ such that Gi = Since 
each C n is compact, each SM(C„)i is compact in the weak* topology. Therefore a 
diagonal argument gives a subsequence {vi} of {/ii} such that there exist measures 
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v n G SA4(C n +i) such that Vi\c n+1 converges to v n for each n. (We note that there 
may not be a measure v such that v\c nJrX = v n , since v n \c n m ay not equal i> n_1 .) 

Let v n = v n \o n+1 \Xi an d let 1a be the characteristic function of the set A. Now 
define 

n k,n 

where the second equality follows from hypotheses (i) and (ii). Let = Hk ■ 
lc„ +1 \c„) an d note that by hypothesis (v), is continuous on C n +i for all k and 
n. Then gtV{ weak* converges to g^v n as i tends to infinity. Since ||^|| < 1 and 
weak* converges to g^P n , it follows that \\v\ \ < 1 and v is in 5A^(T\X). Let 
us show that £,(vi) converges to £(z/) in the weak* topology. Let / G Cr(T). Then 
for any /i in SM.(T \ X) we have 

/ = / /dA* E / /K) F * d»=J2 [if' f(v>k))H k dp = J2 A £G")> 



n.k 



where 

Kiti = I (f - /KM dti. 



For each k and n, we have that (/ — f{wk))g^ is continuous on C n +i by hypothesis 
(v). Therefore, by the choice of subsequence z/j, AJJ(i/i) converges to A£(z>™). Also, 
using hypothesis (vii), we have that if Hk{x)l Cn+1 \c n { x ) > for some x in X, then 
x = Wk- It follows that 



W") = /(/ - /K))#fclc„ +1 \c„ ^ 



(/ - /(u>fc))fffclcw + i\C 

+ (/K) - /K))F fc K)i c „ +1 \c„K)^({^}) 

(/-/K))i? fe l c „ +1 \c„ 
=A£(i/») = Ag(iz). 

This calculation shows that \ki v i) converges to AJJ(f). For fixed / in Cr(T) and 
e > 0, there exists a <5 > such that \f(t) — f(s)\ < e whenever d(t,s) < S, by 
uniform continuity. Then since meoi t ew k d(wk,t) tends to zero as k tends to infinity, 
there exists k such that for k > k and z G Wk, \f(z) — f(wk)\ < e. Then for any 
H in SM{T \ X), and K > k a and N, 

N K 



/mk-EE^^)|= |E E a *» 

J n=lfc=l n>Nk>K 

< EE/ |/-/KM%|< 



n>N k>K ' 

1 « v^A' 



which implies that ^2 n=1 Sfe=i A£ (fi) converges uniformly on SM(T \ X)% to 
// d£(n). Using this uniform convergence and the fact that AJJ(fj) converges 
to A£(f), we conclude that converges to 

(3) Suppose that 4>{t) = <fi(s), or equivalently, e< — e s is in .A/f. Thus there exists 
a measure ^ in M(T \ X) such that e t — e s = We consider three cases. 
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If t and s are both in X, then we notice that = e* — e s has no mass in 
T\X. As Wk are all in X, it follows from the definition of that we must have 
\/J>\(T \ X) = 0, which implies that (i is the zero measure. Then is the zero 
measure, and we have that et = e s , which means that t = s. 

If exactly one of t and s is in X, then we may assume without loss of generality 
that t € X and s G T \ X. In this case, we notice that — e s = (e t — £ s )\t\x = 
|t\a = mIt\a = Therefore wc conclude that 

(6-3) e t = + e s = - /i = ^iJ fe (s) • e Wfe . 

fc 

From this equation, we deduce that t = Wk for some fc. Then Hk(s) = 1, which 
gives a contradiction since Hk < 1 on T \ X by hypothesis (iii). 

If i and s are both in T \ X, then we see that £(/i) = e* — e s = £(m)It\a = /i, 
which implies that J Hkdfi = for all fc. Hence Hk(t) = Hk(s) for all fc. By 
hypothesis (iv), we obtain that t = s. □ 

Lemma 6.15. Let K be a metrizable Choquet simplex. Let X be a Polish subspace 
of a compact metrizable space T, and let Y be clopen in T . Let (j) : T — > cx(A') be a 
homeomorphism with 4>{X) = cx(K). Suppose that for every point t inT\Y, there 
exists an open (in T) neighborhood Ut and points Xt and yt in X \ Y such that for 
alls inUt, either rx(s) < rx(t) or elserx(s) = rx{t) and <j){s) = a s (f>(xt) + b s (j)(yt) 
in K , with < a s , b s < 1 and a s + b s = 1. Then for each point t in T\Y , and any 
harmonic, u.s.c.d. candidate sequence TL on K, 

/ Rz n n H \*m(A < / Tx ^ if r x (t) is finite 

[ ' lJ -[ r x (t)+l if r x (t) is infinite. 

Proof. For the sake of notation, we identify X, Y, and T with their images under <j>. 
Observe that T \ Y is clopen in T. Thus, for every t in T \ Y, ui W (t) = lny (t) 



for all ordinals /3, which implies a^' T (t) = a^ T ^ ¥ (t). For the sake of notation, wc 
assume that TL is defined only on T \ Y and = up. 

Now we prove the lemma by transfmitc induction on a — rx(t). For a = 0, we 
have that r x (t) = 0, and thus t is isolated in T. Then Oq (t) = 0. 

Suppose the lemma holds for all t in T \ Y such that rx(t) < a. If a is finite, 
let 5 = a. If a is infinite, let 5 = a + 1. We now prove that for all t in T \ Y with 
rx{t) = a and all y > S, u^(t) = u$(t). The proof of this statement is by transfmitc 
induction on 7. 

Let 7 > S be a successor ordinal, and let t be in T \ Y with rx(t) = a. Let U t 
be an open neighborhood of t, and let xt and yt be corresponding to Ut according 
the hypotheses. Fix e > 0. Choose fco such that max(Tk(xt),Tk(yt)) < e for all 
fc > fco- Then if (s„) is a sequence in t/t with rx(s n ) < rx{t) for all n, then using 
the inductive hypotheses, we get 

(U 7 _l + T k ){s n ) = (Ug-l + T k ){s n ). 

If (s n ) is a sequence in Ut with rj(s„) > r x (t), then by the hypotheses, we have 
that rx(sn) = rx(t) = a and s n = a Sn xt + b Sn yt. Then by the induction hypothesis 
on 7 and the harmonicity of Tfc , we have that 

(u 7 _i + T k ){s n ) = us(s n ) + a Sn T k (x t ) + b Sn T k (yt) < e. 
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Thus we may conclude that 

(lt 7 _i + T k )(t) < max((ii,5_i + T k )(t),U S (t) + e). 

Letting k tend to infinity, we obtain that u 7 (i) < u$(t) + e. Since e was arbitrary, 
we have that it 7 (i) = u$(t). 

Now let 7 > S be a limit ordinal, and let t be in T \ Y with rx(t) = a. Fix Ut, 
x t . and yt as in the hypotheses. Note that by the induction hypotheses, if s is in 
Ut, then Ufs(s) = ug(s) for all f3 < 7. Then sup^ <7 u^(s) = Us(s) for all s in Ut- 
Taking upper semi-continuous envelope at i, we have that w 7 (i) = ug(t). 

We conclude that for all i in T \ Y with rx(t) — a, ocq{€) < S, as desired. □ 

Lemma 6.16. Let K be a metrizable Choquet simplex. Let X be a Polish subspace 
of a compact metrizable space T, and let Y be clopen in T. Let (f> : T — > ex(K) be 
a homeomorphism with 4>{X) = cx(K). Suppose that for each point t in T \ Y and 
any harmonic, u.s.c.d. candidate sequence TL on K , Equation J6'.^[ j holds. Further, 
suppose that p x {T) < p(Y). Then S(K) C [0,p(Y)] 

Proof. Let 7i be a harmonic, u.s.c.d. candidate sequence on K. For t in Y , we have 

7~L I 1~~L I 7~~L I 

that «q |T (t) = a^ Y {t) since Y is open in T. By Remark l3.5[ a Q (t) < ao(H|y). 
By Proposition 13.61 ao(W|y) < p(Y). Putting these facts together, we obtain 
c£ W (t) < p(Y) for all t in Y. 

For t in T\Y, Equation (|6.4|) gives that if rx(t) is finite, then a^ T (t) < rx(t), 
and if rx(t) is infinite, then a^' T (t) < rxif) + L Since X is countable and T is 
compact, \T\-£ B is a successor, and we have rx(t) < — 1. If \T\-^ B is finite, 

then for all tin T\Y we have a^' T (i) < r x (*) < |T|^ B - 1 = px(T). If \T\% B is 
infinite, then for alii in T\Y we have o% W (t) < r x (t) + l < \T\% g = px(T) < p(Y). 

We have shown that for all t in T, a^ T ' (t) < p(Y). Taking supremum over all i 
in T, we have that ao(W|x) < Now using the Embedding Lemma (Lemma 

PDj) . we get that a (W) < a (W| T ) < Hence C [0,p(Y)}. □ 

Lemma 6.17. Lei K be a metrizable Choquet simplex. Let X be a Polish subspace 
of a compact metric space T, and let Y be a subset of T with Y = uj@ + 1, where 
(3q is a countable ordinal. Let <p : T — > cx(_ftT) be a homeomorphism with 4>{X) = 
cx(K). Let Y \ X = {z m }. Suppose there is countable collection of distinct points 
W = {u rn } U {v rn } in X such that each point w in W is isolated inYUW and for 
each z m inY\X, <p{z m ) = \{4>{u m ) + (f>(v m )). Further suppose that d(u m , z m ) and 
d(v m ,z m ) both tend to as m tends to infinity. Then S(K) D [0,p(K)]. 

Proof. For the sake of notation, wc identify X, Y, W and T with their images under 
4> and refer to these sets as subsets of K. Then let g : Y — > ojP° + 1 be a homeo- 
morphism. For any 7 in [0, /?o], there is an u.s.c.d. candidate sequence T on uf 1 + 1 
given by Corollary 14.21 with ao{J-) = 7. Since + 1 C uj 13 " + 1, we may extend 
J 7 to a, u.s.c.d. candidate sequence on lu 13 " + 1 (still denoted J 7 ) by letting T be 
uniformly off of us 1 + 1. Note that T on u)P° + 1 still has the properties stated 
in Corollary 14.21 We now construct a harmonic, u.s.c.d. sequence TL on K such 
that a {T) = ao(H). Let T = (fk) be given as above. Then let TL' = (h' k ) be the 
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candidate sequence on K defined as follows. For t in K, let 

f 0, tftgYUW 
h' k (t) = ( f k (g(t)), i£teY\W 

{ .fk(g(z m )), if * = u m or t = v m . 

We claim that for each k, h' k+l — h' k is convex and u.s.c. Let t be in K . If t is in 
X, then (h' k+1 - h' k )(t) = J x (h' k+1 - h' k )dV t since V t = e t . If t is in K \ {Y U W), 
then = (h' k+1 - h' k )(t) < J x (h' k+1 - h' k )dV t . If t is in (Y U W) \X = Y\X = Z, 
then t = z m for some m, and we have that 7 ? Zm = ^(eu m + &u ra )- Then 

~ = (/fc+i - fk)(g(z m )) = - h' k ){u m ) + (h' k+1 - h' k )(v m )j 

= [ K +1 -h' k dv t . 

We have shown that h' k+1 — h' k is convex. 

Let us prove that h' k+1 — h' k is u.s.c. Since {u m }, {v m } and {z m } each have the 
same limit points, which are in Y (since {z m } is in Y and Y is closed), we obtain 

that Y U W is compact in K. Thus if t is in K \ (Y U W), then (/i' fe+1 - h' k )(t) = 
= (h' k+1 — h' k ){t). For i in Y\ W, assume {t n } is a sequence in if \ {f} converging 
to t in if. Since {h' k+l — h' k )\x\(Yuw) = 0, we may assume that t n lies kyuW 
for all n. For each n, if t n is not in V, then there exists a natural number m n such 
that £ n e {" m „, u m „ }. If i„ is in F, then (h' fe+1 - h/ fe )(t„) = (/fc+i - fk)(g(t n )), and 
if t n is not Y , then there exists a natural number m„ such that i„ 6 {u m „ , w m „ } 
and (h' k+1 - /ij.)(*n) = (/fc+i - fk)(g(z m J)- By the choice of {u m } and {u m }, we 
have that{z mn } also converges to t. Then since T is u.s.c.d. and g is continuous, 
we have that limsup n (ft,' fe+1 - h' k )(t n ) < (f k+1 - f k )(g{t)) = (h' k+1 - h' k )(t). Thus 

(^fe+i - ^fe)(*) = Wfc+i — ^fc)(*)- For t in VF, t is isolated in FUIF, and we conclude 
that (h' k ~h' k )(t) = (h' k+1 - h' k )(t). Thus (h' k+1 - h' k ) is u.s.c. 

Now for t in if , let H = (h k ), where h k is the harmonic extension of h' k on 
K. H is harmonic by definition. Fact 13.241 states that the harmonic extension of a 
non-negative, convex, u.s.c. function on a Choquet simplex K is a harmonic, u.s.c. 
function on K. Applying this fact to each element in the sequence {h' k+1 — h' k ). we 
obtain that TL is a harmonic, u.s.c.d. candidate sequence. 

Let F = (Y nX)UW and L = F = Y UW. Note that H\ x \f = K'\x\f = 0, 
which implies that we may apply the Embedding Lemma (Lemma I3.30j) . The 
Embedding Lemma gives that for all ordinals a and all t in K, 

«a (*) = m ax / u$ L d^. 
Let us now show that for all t in K, 
(6.5) ««(*) = max f^ rf ,= max / „«l' dfi = max / < o g d». 



The first equality in Equation (|6.5p has already been justified as an application of 
the Embedding Lemma. The second equality in (|6.5[) will be justified by showing 

that for all ordinals a, w Q y = and u Q |y = u a . Recall that TC\y = J~' °9, 
where T' = (f' k ) is the candidate sequence on ui^° + 1 defined in terms of T = (f k ) 
as follows. If t is in (u>P° +l)\g(WnY), then f' k (t) = f k (t), and if t is in g(WC\Y), 
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then /(.(£) = fk(zm) for £ = g(u m ) or £ = g(y m )- Since g is a homeomorphism, we 
have that ii„' v = o g for all ordinals a. Then we will justify the third equality 
in Equation (|6.5[) by proving that = for all ordinals a. We proceed with 
these steps and then conclude the proof of the lemma using Equation (16.51) . 

Notice that for all £ in W, ri(t) = (£ is isolated in L by hypothesis). Thus, if 
£ £ W, then u^ L (£) = for all a. 

For £ in Y, suppose there is a sequence s n £ W such that s n converges to £ 
and limsup s _, t (s) = lim„ (s n ). Since s n is in W, for each n there exists 
m n such that s n £ {u„ ln ,v mn }. Then T^ L (s n ) = (z mn ), z mn also converges 
to £, and since z mn is in y, t^' 1 (z mn ) = ^' [ (z mii ). Thus limsup s _, 4 r^ (s) = 

lim„ t^' v (z m?i ). By these considerations, we have that for all £ in Y, T^ L (t) = 

1~L I 1~~L I T~C I 

r fc (£)• Letting k tend to infinity gives that u 1 (£) = tt 1 (£), for all £ in Y. 

Now we show by transfinite induction that = ti„ |y for all ordinals a. 

The equality holds for a = 1 by the previous paragraph. Suppose by induction 
that it holds for some ordinal a. For the sake of notation, we allow s — £ in the 
following limit suprcma. Also, the limit suprcmum over an empty set is assumed 
to be by convention. For £ in Y, the induction hypothesis implies that 

+Tfc)(£) = max( limsupM^' L (s) + Tfe(s), lim sup L (s) + r fe (s)) 

V S— i-t s^t / 

sSW seV 

= max I lim sup Tfe(s), limsup u^' Y (s) +Tfc(s) 

V s— >t s->* 

sew sev 
Taking the limit as k tends to infinity gives that 

t£ti(t) - max(< U (£), = max(u^(t), t£j$(t)) = 

Thus we conclude that u£+\ = Uq+iIy, proving the successor case of our induction. 
For the limit case, suppose the equality holds for all ordinals (3 less than a limit 
ordinal a. Then for t in we have 

u^'jt) = max( limsup sup ul^ L (s), limsup sup ui^ L (s) 
sew sev 

0, lira sup sup u (s) 

which concludes the limit step of the transfinite induction. 

Now we turn our attention towards showing that = for all ordinals a. 
By Rcmark l4.4[ we assume (without loss of generality) that T has the property (P) 
that for £ in uj 1 ' 3 " + 1, 

(6.6) lim sup t£(s) = lim rjf (s). 

r(s)=0 r(s)=0 

We also require the following topological fact. For every point £ in Y \ I, there 
is a sequence in I \ W that tends to £, where I is the set of isolated points in Y. 
To prove this fact, let £ be a point with r(t) > 1 and let U be an open (in Y) 
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neighborhood of t. Suppose for the sake of contradiction that (I \ W) CiU = 0. 
Since Y = u>^° + 1 (a countable, compact Polish space), we have that / is dense in 
Y and V 1 {Y) \ T 2 {Y) is dense in r x (F). Since V l (Y) \ T 2 {Y) is dense in ^(Y), 
there is a point t' in U with r(t') = 1. Since / is dense in Y, there is a sequence w n 
in / fl U tending to t' . Since (/ \ W) Pi U = 0, we must have that w n is in W and 
then there is a sequence m n such that w n £ {u mnl v mn } for all n. Then z mn tends 
to t' . Note that z mn is not in W by hypothesis, and since r(t') = 1, we must have 
that z mn is isolated in Y for all large n. Thus (/ \ W) PI U ^ 0, a contradiction. 

Using that J 7 satisfies property (P) and the topological fact from the previ- 
ous paragraph, let us show that for any non- isolated point t in uo^° + 1, we have 

t£' (t) = Tfc(t). First note that for every sequence s n converging to t, there 
is a sequence t n converging to t such that t£ (s„) = rjf (t„): if s„ is not in 
g(W n Y), then let t n — s n , and if s n is in g(W n Y), then there exists m n 
such that s n £ {<?( M m„)j <?( w m„)}, and one may take t n = g(z mn ). It follows 
that lim sup s _» t (s) < limsup s ^ t t£(s). Also, since i is not isolated, t is not 

in 5 (IU n Y) and rf (t) = rf (t). We deduce that rf'(t) < rf (i). Now we 
show the reverse inequality. If s n is a sequence converging to t with r(s n ) > 0, 
then s n is not in g(W (1 Y) and thus (s n ) = T^(s n ). In such a case, we have 
limsup n r^T (s n ) = limsup n T^(s n ). Now let s„ be a sequence converging to t with 
r(s n ) = 0. By the topological fact from the previous paragraph, there is a sequence 
t n of isolated points in + 1 that are not in g(W n Y) such that t n converges 
to t. Using the fact that T satisfies property (P) (see Equation (|6.6[) ). we have 
limsup ra Tfr(s n ) = limsup n (t n ). Since the points t n are not in g{W C\Y) we also 
have that limsup n T^(t n ) = limsup n T^ (t„) < lira sup s _> t t^ 7 (s). We have shown 
that for every sequence s n converging to t, limsup„ T^(s n ) < limsup s ^ t (s). It 
follows that TjT' (t) > Tu{t), and therefore we have shown that Tu ' (t) = Tu(t), 

Finally, we show that for all ordinals a, = by transfinite induction on a. 
We make the conventions that we allow s = t in the following limit suprcma, and 
the limit suprcmum over an empty set is 0. Note that if t is isolated in ojP° + 1, 
then Ua(t) = = (t) for all a, and thus we need only show the equality at non- 
isolated points t in w /3 ° + 1. For the sake of induction, suppose the equality holds 
for an ordinal a. Let t be in (cj^° + 1) \ g(I)- For every sequence s n converging to 
t, there is a sequence t n converging to t such that (u^ + )( s «) = ( u a + T /T)(^«) : 
if s n is not in g(W n I), then let t n = s n , and if s n is in g(W n I), then there 
exists m n such that s n £ {g{u mn ), g(v mn )}, and one may take t n = z mn . It 
follows that limsup s _, t (M^ + )(s) < limsup s ^ 4 (uj + t£)(s). Thus we have 

that (u£' + Tjf')(£) < (u£ + Tfr)(t). Now we show the reverse inequality. Let 
s n be a sequence in g(I) converging to t. Then (u^ + T k)(s n ) = (s„) and 
so lim sup„(u J + T^)(s n ) = lim sup„ T^(s n ) < T^(t) = Tu' if) (recall that we 
showed the last equality in the previous paragraph). Now let s„ be a sequence in 
+ 1) \ g(I) converging to t. Since s„ is not isolated, s„ is not in g(W n F), 
and we have (it£ + )(s n ) = (itj' + if')(s n ). Also, limsup„(u^" + rf )(s„) < 

(uj' + Tfc')(t). Combining these considerations, we have shown that 

(uf+^fX*) <max(^ 7 (*) ! (uj r r^f ')(*)) = (^~f )W- 
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Then we deduce that (u£ + tF) = (uj' + )• Taking the limit in k gives that 
u^ +1 = u^ +1 , which concludes the successor step of the transfinite induction. For 
the limit step, assume that = for all ordinals j3 less than a limit ordinal 

a. We show that = ■ For t in tj"° + 1, the induction hypothesis gives that 
(allowing s = t in the the limit suprema) 

u^(t) = limsup sup Wp{s) = limsup sup Up (s) = (t). 

s— >t f3<a s— >t j3<a 

We conclude that = for all ordinals a. This fact completes the verification 
of Equation (|6.5[) . 

It follows immediately from Equation (|6.5[) that ao(7Y) < aoC-? 7 ) = 7- We now 
show the reverse inequality Let 7 be the marked point in Corollary 14.21 and 
let t — g _1 (0 7 ). Then u^(t) > u^(0^) = a. For an arbitrary a < 7, we also 
have that u%(t) < < a by Equation ([63]) and Corollary l4~2l (1). Thus 

7 = oia{t) < ao(^)i an d we conclude that «o(H) = 7. 

Since 7 < /3o was arbitrary, we deduce that S(K) D [0, /3o\. For /3 finite, fto = (3 
and the proof is finished in this case. On the other hand, if (3 is infinite, then 
/3o = /3 — 1 and we may repeat the above argument starting with T on uj^ a + 1 
given by Corollary 14.31 such that ao (J-) = /3o + 1- In this case, we conclude that 
D [0, p + l] = [0, /3], which concludes the proof. □ 

6.3. Open Questions. In general, our analysis leaves open the following problem. 

Question 6.18. For a metrizable Choquet simplex K, what is S(K)7 

Theorem 16.51 completely answers this question when p e x(jf)(ex(if)) = p(ex(K)). 
In particular, when K is Bauer or when ex(-RT) is uncountable, Theorem 16.51 gives a 
complete answer. In general, Theorem 16.51 gives upper and lower bounds on S(K). 

Theorem 16.61 shows that the bounds in Theorem 16.51 cannot be improved using 
only knowledge of the ordinals p ex (^)(ex(ii')) and p(ex(K))). Theorem 16.101 (1) 
shows that if cx(A') is countable, then the bounds in Theorem 16.51 cannot be im- 
proved using only knowledge of the homeomorphism class of the compactification 
(ex(JT), ex(if)). Theorem 16.101 (2) shows that the upper bound in Theorem 16.51 
cannot be improved using only knowledge of the homeomorphism class the com- 
pactification (ex(K), eyi(K)). Thus we have the following question remaining. 

Question 6.19. Let E be a countable, non-compact Polish space, and let E 
be an uncountable metrizable compactification of E. Let (3 be a successor in 
[Pe(E),u>i[. Must there exist a metrizable Choquet simplex K such that (E,E) ~ 
(cx(K),~^(K)) and S(K) = [0,0}? 

Also, when E is countable and E is uncountable, we do not know whether the 
upper bound on S(K) may be attained. We state this problem as a question as 
follows. 

Question 6.20. Let E be a countable, non-compact Polish space, and let E be 
an uncountable metrizable compactification of E. Must there exist a metrizable 
Choquet simplex K such that (E,E) ~ (ex(if), ex(K)) and S(K) = [0,wi[? 

If the answers to Questions l6.19l and l6.20l arc affirmative, then one could conclude 
that the bounds in 16. 51 cannot be improved using knowledge of the homeomorphism 
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class of the compactification (ex(K),cx.(K)), and furthermore, one could conclude 
that these bounds are obtained. 

Notice that for every simplex K for which we can compute S(K), S(K) is cither 
[0, wi[ or [0, /?] for a countable successor (3. This observation leads to the following 
two questions. 

Question 6.21. If K is a metrizable Choquet simplex, must S(K) be an ordinal 
interval? 

Question 6.22. If K is a metrizable Choquet simplex, must S(K) be either [0, 
or [0, 0] for a countable successor /3? 

If the answers to Questions 16.191 16.201 16.211 and 16.221 arc all affirmative, then 
these results would give a complete description of the constraints imposed on orders 
of accumulation by the compactification of the ergodic measures for a dynamical 
system. 

Acknowledgment: The authors would like to express special thanks to Mike 
Boyle, who contributed many helpful ideas, conversations, and hours to this work. 

Appendix A. Entropy Structures, Symbolic Extensions, and 

Dynamical Systems 

For general references on the ergodic theory of topological dynamical systems, 
see [151 HOI 023 ■ For a topological dynamical system (X,T), we write M(X,T) to 
denote the space of Borel probability measures on X which are invariant under 
T. We give M(X, T) the weak* topology. It is well known that in this setting 
M(X,T) is a metrizable, compact, convex subset of a locally convex topological 
vector space (see, for example, [IHHD]). The set of extreme points of M(X,T) is 
the set of ergodic measures, M elg (X, T). Furthermore, the fact that each measure 
H in M(X,T) has a unique ergodic decomposition (see [THUD]) translates to the 
fact that M(X,T) is a Choquet simplex. Since we are only interested in simpliccs 
arising from dynamical systems, we consider only metrizable Choquet simplices. It 
was shown in [5] that every metrizable Choquet simplex K can be obtained as the 
space of invariant Borel probability measures for a dynamical system. 

We write h : M(X, T) — > [0, oo) to denote the function that assigns to each mea- 
sure fj, in M (X, T) its metric entropy. For any dynamical system (X, T) , Boyle and 
Downarowicz defined a reference candidate sequence Ti. re f(X,T) on M(X,T) that 
is u.s.c.d. and harmonic. Further, Downarowicz defined an entropy structure on 
M(X,T) to be any candidate sequence on M(X,T) that is uniformly equivalent 
to Href (see Section |2"31 for definitions). Almost all known methods of defining or 
computing entropy can be adapted to form an entropy structure |10j . The work of 
Downarowicz and Serafin [13] implies the following realization theorem: 

Theorem A.l ( |101 113] ). Let H. be a candidate sequence on a Choquet simplex K 
that is uniformly equivalent to a harmonic candidate sequence with u.s.c. differ- 
ences. Then H. is (up to affine homeomorphism) an entropy structure for a minimal 
homeomorphism of the Cantor set. 

The importance of Theorem IA.1I lies in the fact that it allows one to translate 
questions in the theory of entropy structures and dynamical systems into the terms 
of functional analysis. To understand the theory of entropy structure in dynamical 
systems, it helps to consider symbolic extensions, and we briefly recall this theory. 
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A good introduction to symbolic dynamical systems is given in |17j . For any finite 
set A, we refer to A z as the full shift on A. The elements of A are referred to as 
symbols. We give A z the product topology induced by the discrete topology on A, 
which makes A z a compact metrizable space. Then the left-shift map, a : A z — > A z , 
given by a(x) n = x n +i, is a homcomorphism of A z . If Y is closed subset of A x 
satisfying o~(Y) — Y and S = <x|y, then we refer to (Y, S) as a symbolic dynamical 
system, or possibly a subshift of A z . 

Definition A. 2. Let (X,T) be a dynamical system. A symbolic extension of 

(X, T) is a subshift (Y, S) of a full shift on a finite number of symbols, along with 
a continuous surjection tt : Y — > X such that Ttt = ttS . 

We think of a symbolic extension as a "lossless finite encoding" of the dynamical 
system (X, T) [10]. 

Downarowicz introduced the study of the entropy of symbolic extensions at the 
level of measures [9]. 

Definition A. 3. If (Y,S) is a symbolic extension of (X, T) with factor map tt, 
then the extension entropy function, h^ xt : M(X,T) — > [0, oo), is defined for fi 
in M(X, T) by 

Kxtif*) = sup{h(v) : tt> = v). 
The symbolic extension entropy function of a dynamical system (X,T), h sex : 
M(X, T) -> [0, oo], is defined for n in M{X,T), as 

hsex(^) = inf {/z^^ (/./,) : tt is the factor map of a symbolic extension of {X, T)}. 

and the residual entropy function, h res : M(X,T) — > [0, oo] is defined for /i in 
M(X, T) as 

hres(p) = h sex (fl) - h(n). 

The study of symbolic extensions is related to entropy structures by the following 
striking result. 

Theorem A. 4 (|Sj)- Let (X,T) be a dynamical system with entropy structure 7i. 
Then 

h S ex = h + u ao (^r), 

This theorem relates the notion of how entropy emerges on refining scales to the 
symbolic extensions of a system, showing that there is a deep connection between 
these topics. Using this connection, some progress has been made in understanding 
the symbolic extensions of certain classes of dynamical systems, with particular 
interest in smooth dynamical systems. For results of this type, see [Tl [31 141 [51 [71 [TTJ1 
[IT] [12]. Note that the functions u a are, in general, not harmonic, which stands in 
stark contrast to most objects of study in ergodic theory (in particular, the entropy 
function h is harmonic [T5]l2"0]). 

The order of accumulation ao {X, T) , which is defined as ao (TL) for any entropy 
structure TL of the system (X, T), measures on how many "layers" residual entropy 
accumulates in system. From Theorem IA.4I we see that the complexity in these 
layers accounts for the extra entropy that must be added to each measure in the 
system in order to obtain symbolic extensions. Thus the order of accumulation of 
entropy measures some additional complexity in the system that is not detected by 
the entropy function h. 
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Appendix B. Proof of Fact 13.241 

The following fact was given as Fact 2.5 in [11], where there is a sketch of 
the proof. In this appendix we fill in some details of this proof for the sake of 
completeness. 

Fact (Fact [3~2"4"]l . Let K be a metrizable Choquet simplex, and let f : K — > [0, oo) 
be convex and u.s.c. Then (f\ e x(K)) har * s u.s.c. 

Proof. Let / : K — > [0, oo) be convex and u.s.c. Let g : A4(K) — > [0, oo) be defined 
for each [i in M.{K) as 

flG«) = / fd/J- 



Now let G : K — ► [0, oo) be given by G(x) = sup{g(^) : bar(/x) = a;} for all x in 
if. We have that g is u.s.c. because / is u.s.c, and G is u.s.c. because g is u.s.c. 
(Remark EH (iii)). 

Now we claim that fix) < / /d/i for any \x such that bar(/z) = a;. To see this, 
fix x and such that bar(^) = x. Let f m be a decreasing sequence of continuous 
functions, f m :K—> [0, oo), whose limit is /. Let 5 > 0. Partition the support of \x 
into a finite number of sets Sj of diameter smaller than S. For each j, if fJ,(Sj) > 0, 
let Zj = bar(/i5 j ), where is the measure /z conditioned on the set Sj. Then let 
v = J2j l I i^j) e zj- Note that bar(V) = bar(/x) = x, and 1/ tends to fi in A^(if) as 
5 tends to zero. We have shown that there exists a sequence of measures Uk such 
that each i/k is a finite convex combination of point measures, i>k converges to (i 
in MiK), and bar(^fc) = x for each k. Now choose such a sequence Vk, and note 
that for any to, any e > 0, and any large enough k (depending on e and m), by the 
convexity of /, 

f{x) < J f dv k < J fm dv k < J fm dfj, + e. 

Letting to tend to infinity, the Dominated Convergence Theorem implies that 
fi x ) ^ f fd(J> + £■ Since e was arbitrary, we see that fix) < J fdfi, which im- 
plies in particular that fix) < J fdV x . 
Then for any \x with bar(/i) = x, 



J fdfi< J [J fdV y ) dfiiy) = J fdV x 



where the equality of the last two expressions follows from the fact that x 1— ► J / dV x 
defines a harmonic function on K fRemark l3.22[) . 

Thus G(x) = J fdV x , which shows that G = if\ C x(K)) har - Since G is u.s.c, the 
proof is complete. □ 
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